Strict 2-toposes 

Mark Weber 



Abstract. A 2-categorical generalisation of the notion of elementary topos 
is provided, and some of the properties of the yoneda structure ISW 78 it 
generates are explored. Examples relevant to the globular approach to higher 
dimensional category theory are discussed. This paper also contains some 
expository material on the theory of fibrations internal to a finitely complete 2- 
category IStr74bl and provides a self-contained development of the necessary 
background material on yoneda structures. 



1. Introduction 

The idea of an internal category is due to Ehresmann |Ehr58| . This notion 
has experienced somewhat of a resurgence in recent times because of developments 
in higher category theory. For example in the work of Michael Batanin |Bat98b) 
|Bat98a| ^Bat02 Bat03] internal cate gory theory is the backdrop for the theory 
of higher operads. In the work of John Baez and his collaborators |BL04| |BC04) 
|BS05| we see internal categories as fundamental in the process of categorifying 
differential geometry and gauge theory with a view to applications in physics. 

This paper is about doing category theory internally with a particular focus 
on the theory of colimits. It was motivated by the need to manipulate internal 
colimits more easily in order to push forward the theory of higher operads. In 
[Web the results and notions of the present paper are used to bring all the operad 
theory of |Bat98b] to the level of generality of jWebOSj so that the theory of 
higher symmetric operads is facilitated. This will then be used in future work on 
reconciling the notions of higher dimensional categories in BD98 and Bat98b]. 
and in an operadic exploration of the stabilisation hypothesis BD95 . 

In the 1970's internal colimits were understood from a 2-catcgorical perspective 
in the work of Ross Street and Bob Walters 'SW78' . In this paper the concept of 
a yoneda structure on a 2-category was discovered; inspired largely by the work of 
Bill Lawvere on the foundational importance of the category of categories |Law70j . 
Logical motivations notwithstanding, the perspective of this paper is that the point 
of having a yoneda structure on a 2-category JC, is that one can then say what 
it means for an object of K. to be cocomplete in such a way that the theory of 
cocompleteness develops in /C as in ordinary category theory. The resulting theory 
of Street and Walters clarifies colimits in both enriched and internal category theory, 
and is surprisingly simple. 
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In this paper we focus attention on the yoneda structures that arise in internal 
category theory. These yoneda structures satisfy some additional properties de- 
scribed in definition (|3.1|l . We recall the resulting theory of colimits that arises in 
this setting in sectionQ- 

The examples of interest for us involve a 2-category K, equipped with an object 
G /C which plays the role of an internal category of sets for /C. In the paradig- 
matic example we consider the category Set of small sets, another category SET 
of sets which contains the arrows of Set as an object, and CAT as the 2-category 
of categories internal to SET. For this example K. is CAT and Q, is Set. In higher 
category theory one obtains another important example by taking K, to be the 2- 
category of globular categories and Vl to be the globular category of higher spans 
of sets |Bat98bj |StrOOj . 

Yoneda structures arise from the setting alluded to in the previous paragraph 
because VL satisfies a property analogous to that enjoyed by the subobject classifier 
of an elementary topos. That this is so in the paradigmatic example described 
above is an important observation of Bill Lawvere. A 2-categorical expression of 
this property is provided in the work of Ross Street by the notion of a fibrational 
cosmos |Str74aj |Str80a| . The 2-toposes of this work are simply cosmoses whose 
underlying 2-category is cartesian closed and comes equipped with a duality in- 
volution^. This notion is isolated here because it is easier to exhibit examples of 
2-toposes and to explore their properties. We exploit this to understand better 
some of the yoneda structures that arise. In particular, part of any yoneda struc- 
ture is a presheaf construction: an assignment of an object A for any admissible 
object A G K. to he regarded as the object of presheaves on A. The main results 
of this paper describe when the yoneda structures that arise from 2-toposes have 
presheaves which are cocomplete. 

Our basic references for background on 2-categories is |KS74| and |Str 80b^ 
Another important background article is iStr74bi although efforts are made in this 
paper to keep the exposition relatively self-contained. The 2-categorical background 
pertinent to this work is collected in section(|2Jl, and the definition of a duality 
involution is provided in subsection (|2.3() . 

In sectionQ the notion of 2-topos is defined and the basic examples are pre- 
sented, and in sectionQ the yoneda structure arising from a 2-topos is described. 
Not all 2-toposes give yoneda structures with cocomplete presheaves as we see in 
examDle (|6.4ll . Part of the axiomatics of a yoneda structure is a right ideal of arrows 
called admissible maps. Section|(HI) also provides a basic result to help characterise 
the admissible maps in some of our examples. SectioniO develops the results on 
presheaf cocompleteness. In section® we exhibit £7 as a cartesian closed object of 
JC under some hypotheses on the 2-topos K. (which include the cocompleteness of 
il). Applied to the globular category of higher spans, the results of this paper say 
that this globular category is the small globular colimit completion of 1, and that 
it is cartesian closed as a globular category. 

In all the examples considered in this work /C is a 2-category of categories 
internal to some nice category, and so one might wonder why bother with a 2- 
categorical abstraction? One reason for this is that the theory just comes out 
easier when things are expressed this way. Lax and pseudo puUbacks are very 



^Less general notions of 2-toposes were considered in IPen74l and IBou74l . in which Q is 
used to classify cosieves (see examDle i4.,3l ) for a cartesian closed finitely complete 2-category /C. 
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useful things. However the main reason is that it is 2-toposes together with nice 2- 
monads on them which provide a conceptual basis for the theory of operads |Web| , 
and many of these nice 2-monads do not arise from nice monads on the categories 
in which we internalise^. This is especially so when one wishes to study weakly 
symmetric higher dimensional monoidal categories. 

Consistent with the notation for a yoneda structure, for a category C we de- 
note by C the category of presheaves on C, that is the functor category [C°p, Set]. 
When working with presheaves we adopt the standard practises of writing C for the 
representable C(— , C) G C and of not differentiating between an element x G X{C) 
and the corresponding map x : C^X in C. We denote by CAT(C) the functor 
2-category [C°p,CAT] which consists of functors C°p — > CAT, natural transfor- 
mations between them and modifications between those. We adopt the standard 
notations for the various duals of a 2-category K,: IC°p is obtained from K. by re- 
versing just the 1-cells, /C^" is obtained by reversing just the 2-cells, and jC^°°P is 
obtained by reversing both the 1-cells and the 2-cells. 

The title of this paper is strict 2-toposes because the structure we consider on 
a 2-category is not invariant under biequivalence. The reason for this is that strict 
2-categorical limits (especially pullbacks) play a central role in this theory. So the 
2-toposes of this work are different in spirit to the higher toposes considered in 
homotopical algebraic geometry |TV05| which are a type of homotopy- invariant 
structure. 

2. 2-categorical preliminaries 

2.1. Finitely complete 2-categories. Recall that a 2-category IC is finitely 
complete when it admits all limits weighted by 2-functors / : J— >CAT, in the sense 
of CAT-enriched category theory |Kel82| , such that the set of 2-cells of J and the 
sets of arrows of the for j € J, are all finite. This means that for such / and 
T : J— >/C there is an object lim(/, T) of /C and isomorphisms of categories 

/C(X,lim(/,T)) ^ [J,CAT](/,/C(X,r)) 

2-natural in X. From jStr76) one has the result that K. is finitely complete iff it 
admits finite conical limits and cotensors with the ordinal 2. Slightly less efficiently 
K. is finitely complete iff it has a terminal object, pullbacks and lax pullbacks (also 
known as comma objects). Thus the discussion of finitely complete 2-categories dif- 
fers from the discussion of finitely complete categories only because for 2-categories 
there are different types of puUback: one can consider the lax puUback, pseudo 
puUback or puUback of a pair of arrows / and g depending on whether one is 
considering squares 

P 

=> 9 



in K, such that is a general 2-cell, invertible or an identity respectively. In ad- 
dition to these variations one can also weaken the universal property and consider 



The most basic example of this is the 2-monad on CAT whose (strict) algebras are symmetric 
(strict) monoidal categories. 
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bicategorical limits |Str80b| but in this paper we shall only consider the stronger 
notion. 



Recall that the lax pullback of 



A- 



B- 



■C 



in a 2-category IC consists of 




in K, universal in the following sense: 
(1) given 

X 

h 




there is a unique 6 : X^f /g such that pS ~ h, q5 ^ k and XS — cf). 
(2) for 5i and 82 '■ X-^f / given a : p5i~^pS2 and 7 : qSi^q52 such that 



fpSi 

fa 



\S2 



gqSi 

90 



there is a unique tt : Si—f62 such that pn = a and qtt — 7. 

It is standard notation when fixing a choice of lax pullback to write / /g in the place 
of P. The pseudo pullback f /q^g in K. is defined in the same way except that the 
2-cells <j) and A in the above definition are invertible, and the pullback as f / =g may 
be defined in the same way as above except that 4> s-^d A are identities. 



Example 2.1. Given functors 



A- 



f 



B- 



■C 



one can define the category f / g as follows: 

• objects are triples (a, h : fa^gc, c) where a £ A, c ^ C , and h ^ B. 

• an arrow (a, h, c)^{a' , h' , c') is a pair (a : a—>-a\"f : c—>-c') such that 
h'fia) = gij)h. 

• composition and identities induced from the category structures of A, B 
and C. 

and one has 

9 
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where p{a, h, c) = a, g(a, h,c) — c and X(a,h,c) — h, satisfying the universal property 
of a lax puUback. One obtains //sff as the full subcategory of f / g consisting of the 
(a, /i, c) such that h is invertible, and f / =g as the full subcategory of f / g consisting 
of the (a, /i, c) such that h is an identity arrow. Conversely given lax puUbacks in 
CAT one can define general lax pullbacks as follows. A square 




in a 2-category K, exhibits P as //g iff for all X G /C the functor 

K{X,P)^K{XJ)IK{X,g) 

induced by 1C{X, A) is an isomorphism of categories. This is called the representable 
definition of lax pullbacks in /C. Similarly, pseudo pullbacks, pullbacks and indeed 
all 2-categorical limits can be defined representably. 

Example 2.2. Let be a 2-category and A ^ IC. It is standard to denote by 
JC/A the 2-category formed as the lax puUback of 

in the 2-category of 2-categories, 2-functors and 2-natural transformations. Its 
explicit description is similar to its categorical analogue in that the objects of IC/A 
are arrows / : X^A, and a morphism /i— >/2 is an arrow g of JC such that /2.g = fi- 
However a 2-cell 7 : (71^52 of IC/A is a 2-cell 7 : 51^52 of /C such that /27 is an 
identity. Recall 'CJ95^ that the 2-functor JC/A^K, whose object map takes the 
domain of an arrow into A, creates any connected limits that exist in IC. When /C 
is finitely complete and / : A^B in IC, the processes of taking the puUback, pseudo 
puUback and lax puUback along / provide 2-functors IC/B-^IC/A. 

Example 2.3. Let C be a category. Then a lax puUback //<? of 




in CAT/C can be specified as follows: the domain category is the full subcategory 
of f /g as defined in CAT as in the previous example, consisting of the (a, h, c) such 
that P{h) is an identity; and the functor into C sends such (a, h, c) to a{a) = 7(c) 
in C. Notice that while the domain 2-functor CAT/C^CAT preserves pullbacks, 
from the description of lax pullbacks in CAT/C given here, it does not preserve lax 
pullbacks in general. 



Example 2.4. Let f be a category with pullbacks. Recall the 2-category 
C&t{£) of categories internal to £. For A g Cat{£) it is standard to denote by 
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the 2-truncated simplicial diagram determined by A: Aq is the object of objects of 
A, Ai the object of arrows, s the source or domain map, t the target or codomain 
map, i the map that provides identity arrows, A2 the object of composable pairs 
in A obtained by puUing back s along t, and c the composition map. Using pull- 
backs alone one can construct pullbacks, pseudo puUbacks and lax puUbacks in 
Cat(iS). One can either do this directly, or by interpretting the explicit description 
of these constructions in CAT in the internal language of £ (see poh0 2 ). A nice 
consequence of this is that for any puUback preserving functor £—f£', the 2-functor 
Cat((?)— >Cat(£') it induces preserves pullbacks, pseudo pullbacks and lax pullbacks. 

Lax pullbacks satisfy the same composition and cancellation properties as pull- 
backs do in ordinary category theory. That is, given 

X ^A^^B 







\ ^ 1 





Y—^C—^D 

h t 

such that A exhibits A as //.g, then the composite square exhibits X as fh/g iff 
the front square is a puUback. Similarly for pseudo pullbacks and pullbacks in any 
2-category. So for example, one can use this observation to obtain all lax pullbacks 
from pullbacks and lax pullbacks of identity arrows. We adopt some standard 
notational abuses with regards to identity arrows: ,f /1a is written f /A, Ia/q is 
written A/ g and Ia/^a is written A/ A. 

Some other notation: we shall denote a terminal object of /C by 1 and for A ^ K, 
the unique map ^—+1 by Ia- 



2.2. Fibrations. The concept of a fibration between categories is due to 
Grothendieck |Gro70) . Fibrations can be defined internal to any finitely com- 
plete 2-category IC. In fact there are two approaches: one can work 2-categorically 
and follow |Str74bj . or one can regard /C as a bicategory following |Str80b) . For 
the case K, = CAT the 2-categorical definition of fibration coincides with that of 
Grothendieck |Gra66j whereas the bicategorical definition of fibration is more gen- 
eral. In this paper we shall consider only the stronger notion. 

Let / : A-^B be a functor. A morphism a : ai— >a2 in A is f -cartesian when 
for all Qi and (3 as shown: 




there is a unique 7 : 03— ^ai such that f"y — P and a-j = ai. The basic facts about 
/-cartesian morphisms are: 

(1) if oi — — -^as are in A and a2 is /-cartesian, then ai is /-cartesian 
iff a2CXi is /-cartesian. 

(2) isomorphisms are /-cartesian for any /. 

(3) if a is /-cartesian and fa is an isomorphism then a is an isomorphism. 
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A cartesian lift of the pair (/3 ; 6— >/a, a) is an /-cartesian morphism a : a2~*a such 
that fa — [3. Grothendieck defined / to be a fibration when every (/3 : b—^fa, a) 
has a cartesian hft. 

Let be a finitely complete 2-category and / : A-^B be in K,. A 2-cell 




is f -cartesian when for all g : Y^X in JC, ag € JC{Y^A) is /C(F, /)-cartesian. One 
then defines / to be a fibration when for all 




there exists /-cartesian (3 : c^a so that fc — b and ff3 - 
known result is fundamental and easy to prove. 

Theorem 2.5. In any finitely complete 2-category JC: 



(3. The following well 



(1) The composite of fibrations is a fibration. 

(2) The pullback of a fibration along any map is a fibration. 

It is natural to consider applying the cartesian lifting criterion of a fibration / 
to the 2-cell from a lax pullback involving /. When one does this, one is lead to 
theorem (|2 .711 . Given / : A^B and g : X^B in a finitely complete 2-category /C, 
we shall denote by i : g/=f^g/f the map induced by the universal property of g/ f 
and the identity cell 



g/=f- 



■A 



X 



B 



of a defining pullback square for g/=f. 

Lemma 2.6. Let K, be a 2-category and i : X—^Y in K,. Then to give i -\ r with 
invertible unit, it suffices to give e : ir^ly such that re and ei are invertible and 
Ix^ri. 



Theorem 2.7. |Str74b| Let K. be a finitely complete 2-category and f : A^B 
in IC. Then the following statements are equivalent: 

(1) f is a fibration. 

(2) For all g : X—fB, the map i : g/ =f^g/ f has a right adjoint in K,/ X with 
invertible unit. 

(3) The map i : A—tB/f has a right adjoint in tC/ B with invertible unit. 
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Proof. QI;^©: Apply the above definition to </> = A the defining lax puUback 
for g//, to obtain 




where A is /-cartesian, and so by the universal property of gj j we obtain e : ir=>l 
such that Pie = id and q\s = A. By lenima (l2.6ll it suffices to show that si and re 
are invertiblc, and that ri=\ in K,/ X. Observe that qei — Xi is an /-cartesian lift 
of an identity cell, and thus is invertible. Since psi — id, the 2-cell ei is invertible 
by the universal property of 5//. So we have Xi : 92''*— 92 and p2ri — p2, and by 
the above defining diagram/equation of A precomposed with i, together with the 
universal property of g/=f, one obtains 77 : ri=l such that prj = id. Finally to see 
that re is invertible, by the universal property of g/=f, it suffices to show that q2re 
is invertible, since p2re — pie ~ id. Note that fq2re = gp2re = gpie — id, and so 
it suffices to show that q2re is /-cartesian. For this we note that 



92 re 

q2rtr ^ 92?" 



qiir ■ 



commutes, and that since A = qie is /-cartesian, q2re is /-cartesian also. 
(01^©: just take g = 1b- 

©^O: By the universal property of i?// it suffices to verify the defining property 
of a fibration as defined above for the case /3 = A, the defining lax puUback cell for 
B/f. We have 



B/f 




where e is the counit for the adjunction i ^ r in IC/B. Since Xi = id this composite 
evaluates to fqs, and since pe = id this composite also evaluates to A whence 
A = fqe. Thus it suffices to show that qe is /-cartesian. To this end let S : s^q 
and 7 : fs^fr such that f6 = f{qs)j. Another way to express this last equation, 
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since A = fqe and Xis = id, is that 



pis ■ 



Xis 



fqis ■ 



fS 



■fq 



commutes, and so by the universal property of B/f, there is a unique (3 : is— >1 
such that p(3 — J and q/3 = 5. Since e exhibits r as a right hfting of 1 along i (see 
example (|2.17|l below), there is a unique a such that 





Post composing this last equation with p gives 7 — fa, and post composing it 
with q gives 6 — {qe)a. Conversely a is clearly the unique 2-cell satisfying these 
equations. □ 

A functor p : E^B is an opfibration when the functor p°P : _E°P^i?°P is a 
fibration. These functors were originally called cofibrations by Grothendieck, and 
indeed they are fibrations in CAT'^", however beginning with Gray Gra66] the 
term opfibration was used instead so as not to give topologists the wrong idea: 
it is the fibrations in CAT°p which are more like what a topologist would call a 
cofibration, and both fibrations and opfibrations with their lifting properties which 
correspond intuitively to topologists' fibrations. Similarly one refers to opcartesian 
liftings, defines opfibrations in an arbitrary 2-category K, as fibrations in IC^", and 
interprets the above results in IC^" when working with this dual notion. By the 
characterisation of fibrations given in theorem (|2.7|) (|5|) and its dual one has the 
following immediate corollary. 

Corollary 2.8. If a 2-functor between finitely complete 2-categories preserves 
lax pullhacks, then it preserves fibrations and opfibrations. 

Example 2.9. In this example we revisit fibrations in CAT from the present 
general point of view and recall the Grothendieck construction for later use. To 
see that fibrations in CAT are indeed Grothendieck fibrations let / : A-^B be a 
functor. To give a right adjoint to i : A^B/ f over B, one must give for each 
pair (/3 : b-^fa, a) an object r(/3, a) in A such that fr{j3, a) = b, and an arrow 
£(/3.a) • ''(/^i a)^a such that fsfj^a — P and so that the map 

(id,£(/3,a)) : (id,r(/3,a)) {[},a) 
in B/f has the universal property of the counit of an adjunction. This universal 
property amounts to £(/3,a) being /-cartesian. Thus a right adjoint to i : A—fB/f 
over B amounts to a choice of cartesian liftings for /. A cleavage is the standard 
terminology for such a choice of cartesian liftings, and a fibration together with a 
cleavage is known as a cloven fibration. Given a pseudo functor X : C°p^CAT the 
Grothendieck construction produces an associated cloven fibration over C. Define 
the category el(X) as follows: 
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• objects: are pairs {x, C) where C G C and x £ X{C). 

• an arrow (xi, Ci)^(a;2, (^2) is a pair {a, (3) where (3 : Ci^C2 in C and 
a : xi^X (3{x2)- 

• compositions: formed in the evident way using the pseudo functor coher- 
ence cells and composition in C. 

define the functor into C to be the obvious forgetful functor, and note that this func- 
tor has an obvious cleavage. This construction provides a 2-equivalence Fib(C) ~ 
Hom(C°P, CAT)'^. A useful perspective on this last fact is that the 2-functor 

el : CAT(C) ^ CAT 

factors as 

CAT(C) ^ CAT/C ^ CAT 

where the first 2-functor is monadic and the second takes the domain of a functor 
into C. The induced 2-monad on on CAT/C has functor part given by taking 
lax puUbacks along Ic and the 2-category of pseudo algebras for this 2-monad is 
2-equivalent to Fib(C). The general idea of seeing fibrations as algebras of a 2- 
monad in this way was developed in |Str74bj . Note also that this factorisation of 
el implies that el preserves all connected conical limits jC.T95| . 

Example 2.10. For a category C we shall now consider fibrations in CAT/C. 
In example 1)2. 3|l we described explicitly the construction of lax puUbacks in CAT/C. 
Thus one can unpack the definition of fibration in CAT/C in much the same way 
as we did for CAT in the previous example. When one does this one finds that 




is a fibration in CAT/C iff every : b-^fa, a) such that /3(0) = id has a cartesian 
lift. In this way the idea that / be "locally" a fibration, or in other words a 
"fibration on the fibres of /3" , is formalised by saying that / is a fibration in CAT / C. 
In particular notice that the condition that / be a fibration over C is in general 
weaker than the condit ion that / be a fibration, although they are equivalent when 



/ lives in Fib(C) B85| |Her99| as we shall now recall. For such an / let : b—^fa. 
To obtain a cartesian lift for one first takes a cartesian lift : ai—>a of 
Since / preserves cartesian arrows factors uniquely as 

02 J. f<t>l J. 

b ^ jai ^ /a 

where (3{<j)2) — id. Since / is a fibration in CAT/C one can take a cartesian lift (j)^ 
of (j)2 , and then the composite 



02 ^ ai 

is a cartesian lift for 6. 



^Hom(C°P, CAT) is the 2-catcgory of pseudo functors C°P— »CAT, pseudo natural tranforma- 
tions between them, and modifications between those and Fib(C) is the sub-2-category of CAT/C 
consisting of fibrations and functors over C that preserve cartesian arrows. 
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2.3. 2-sided discrete fibrations and duality involutions. In this subsec- 
tion /C is a finitely complete 2-category. We shall now recall the notion of 2-sided 
discrete fibration of 'Str74b and an associated yoneda lemma, and then define a 
notion of duality involution for K,. Recall first the bicategory Span(/C): 

• objects: those of JC. 

• a morphism A^B in Span(/C) is a triple (d, -E, c) 



A' 



E- 



B 



and is called a span from A to B. When the maps d and c are understood 
we may abuse notation a little and refer to the above span as E. 
• a 2-cell between spans is a commutative diagram 




Composition of 2-cells is just composition in KL. 
• composition of 1-cells is obtained by pulling back: the composite of {di , Ei,ci) 
and (d2, £'2, C2) 




is (dip, E, C2q), and this composite may be denoted as E2 o Ei. 

Notice that the homs Span{JC){A, B) being isomorphic to the underlying category of 
IC/{A X B) are in fact 2-categories, and that puUback-composition is 2-functorial. 
Given a map / : A—>-B in /C, we have spans (1^,^, /) and (/, A, 1^) which we 
denote by / and /''°'^ respectively Note also that / H /''°^ in Span(/C) and that for 
any span (d, E, c) one has E = c'°^ o d. 

A span (d, E, c) from A to B in CAT is a discrete fibration from A to B when 
it satisfies: 

(1) V/ : a^d{e), 3\f in E with codomain e such that d{f) — f and c(/) = 

lc(e)- 

(2) Vg : c(e)^6, 3lg in E with domain e such that d{f) — ld(e) and c(/) = /. 

(3) V/i : 61^62 in E, the composite d{h) o c{h) is defined and equal to h. 

More generally, a span (d, E, c) from A to B in IC is a discrete fibration from A to 
B when for all X E K, 

, K(X,d) , , K(X.c) 

K{X, A) ]C{X, E) K{X, B) 
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is a discrete fibration from IC{X, A) to IC{X, B). We define a category DFib(/C)(A, B) 
wfiose objects are discrete fibrations from A to B in JC, and morphisms are mor- 
phisms of the underlying spans^. In particular a map p : E^B is a discrete fibration 
when the span 

p 

B^ E ^1 

is a discrete fibration, and a discrete opfibration when the span 

1^ E—^B 

is a discrete fibration. 

Theorem 2.11. In a finitely complete 2-category /C; 

(1) Given a discrete fibration E from A to B and a map J : C—tA, the span 
E o f is a discrete fibration from C to A. 

(2) Given a discrete fibration E from A to B and a map g : D—tA, the span 
(jf™^ o E is a discrete fibration from A to D. 

(3) // (d, E^ c) is a discrete fibration from A to B then d is a fibration and c 
is an opfibration. 

(4) // / : A^C and g : B—^C, then the span from A to B obtained from the 
lax pullback f / g is a discrete fibration from A to B . 

Proof. Because of the representability of the notions involved, to prove J^l, 
(0) and l@J it suffices to verify each statement in the case JC — CAT, and in this 
case the direct verifications are straight forward. As for JSJ it suffices to show that 
d is a fibration, because this result interpretted in 1C^° says that c is an opfibration. 
Consider 




and take e : ei— >e to be the unique 2-cell such that de — cj) and ce — id. We will now 
show that e is d-cartesian. Let z : Z^X, g : e2~^ez and / : pe2^az be such that 
pg = [(j)z)f. We must produce S : e2^eiz unique such that dS = f and {ez)d = g. 
Since (d, E, c) is a discrete fibration we can factor g uniquely as 

91 92 
62 ^ 63 ^ ez 

where 

dgi = id cgi = eg dg2 = dg cg2 = id 
and we can take h : 64— i-eiz unique such that dh — f and ch — id. Since d{{ez)h) = 
{4>z)f = dg and c{{ez)h) = id, we have (72 = {ez)h and so ea — 64. Thus we take 5 
to be the composite 

91 h 

62 ^ 63 ^ eiz 

because d5 = {dh){dgi) ~ f and {ez)5 = {ez)hgi = g2gi = g. To see that 5 is 
unique, let 5' : 62— >6iz be such that d6' ~ f and (ez)S' = g. Factor S' uniquely as 

<5i S2 

62 ^ 65 ^ eiz 



2-cell between maps of discrete fibrations is necessarily an identity 
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where 

dSi — id cSi — c5' dS2 = f CS2 = id 

Then Si is forced to be gi since dSi = id = dgi and cSi — cS' — c{{ez)d') — eg — cgi, 
and §2 is forced to be h since d52 = f = dh and 062 = id — ch. □ 

In particular notice that by (|3Jl discrete fibrations are fibrations and discrete 
opfibrations are opfibrations as one would hope. 

We now recall an analogue of the yoneda lemma for 2-sided discrete fibrations. 
Let / : A^B be in /C a finitely complete 2-category. Denote by 



p 




A -^B B > B 

J 1b 

the defining lax puUback squares for f /B and i?//, define if : A^f/B to be the 
unique map such that pif = 1a, qif = f and Xij = id, and jf : A-^B/ f to be the 
unique map such that p' jf — /, q' jf — \a and A'j/ — id. 

Theorem 2.12. Let K, be a finitely complete 2-category and f : A-^B be in K,. 

(I) (yoneda lemma): for any span (di, Ei, ci) from X to A and discrete fi- 
bration (^2, £-2, C2) from X to B , a map of spans 

f/B oE,^E2 

is determined uniquely by its composite with 

if Old : f o El ^ f/B o El 



(2) (coyoneda lemma): for any span {di, Ei, ci) from A to X and discrete 
fibration {d2, E2, C2) from B to X, a map of spans 

El o B/f ^ E2 

is determined uniquely by its composite with 

idojf : El of'--- ^ El o B/f 



Proof. The coyoneda lemma is the yoneda lemma in IC", so it suffices to 
prove the yoneda lemma. By the representability of the notions involved it suffices 
to prove this result for the case fC = CAT. In this case the head of the span f /BoEi 
can be described as follows: 

• objects are 4-tuples (e, a, (3 : fa-^b, b) where e e i?i and cie = a. 

• an arrow 

{e,a,l3) : (ei, oi, ^1, 61) -> (e2, 02, /32, 62) 

consists of maps s : 61^62, a : 01^02 and (3 : 61— >62, such that ciS = a 
and ppi = /32/(a). 
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and the left and right legs of the span send (e, a, (3) described above to die and 
(3 respectively. The image of i/ o id is the full subcategory given by the (e, a, (3, b) 
such that (3 — id. Let : f /B o Ei E2- For any object (e, a, (3, b) we have a map 

(1, 1, f3) : (e, a, id, fa) (e, a, /3, b) 

and since fi2(/'(l, 1, /?) = id and C20(l,l,/3) = /3, 4'{e, a, f3,b) and are de- 

fined as the unique "right" lift of (0(e, a, If a, fa), [3) since E2 is a discrete fibration. 
For any arrow (e, a, /3) as above, we have a commutative square 

0(ei, ai, id, /ai)'^-^— ^V(ei, oi, /?i, 61) 



(£,Q,/q) 

/i(e2,a2,id, /a2^ 



</'(l,l,/32) 



</.(e,a,/3) 
(62, 02, /32, 62) 



in i?2, but from the proof of theorem (|2 . 1 1(1 we know that 1, is d2-opcartesian 
and so the rest of the above square is determined uniquely by a, fa). □ 



The yoneda lemma of |Str74bj is theorem (|2.12|l lfT|l in the case where Ei is 
the identity span. We use an analogue of this more general result in the proof of 
theorem (18 .Gfl . 

Corollary 2.13. Let 



A- 



B 





he in fC. Then composition with if 



C 



K.{f/B, C){gp, hq) ^ /C(A, C)ig, hf) 

is a bijection with inverse given by pasting with A. 

Proof. 2-cells gp^hq are in bijection with span maps f /B^g/h by the def- 
inition of g/h. By theorcm (|2.12ll these are in bijection with span maps f^g/h 
which by the definition of g/h are in bijection with 2-cells g—^hf. This composite 
bijection is clearly {—)°if- By the definition of if the inverse of this bijection is 
given by pasting with A. □ 

In order to define duality involutions we shall now return to our discussion of 
Span(/C). The operation 

d , I V . d ^ 



B 



E- 



A 



A- 



B 



of reversing spans is part of an isomorphism of bicategories 

(-)'™ : Span(/C)°P ^ Span(/C) 

which is the identity on objects and provides isomorphisms of 2-categories on the 
homs. Cartesian product on K, extends to a tensor product on Span(/C), and this 
is compatible with because the operation 



AxB 



E- 



■C 



A- 



■E- 



BxC 
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provides the object part of isomorphisms of 2-categories 

(1) Span(/C)(ylxB,C) ^ Span(/C)(yl, B''"^xC) 

which are pseudo natural in A, B and C^. Notice that (— )'°^ does not restrict to 
2-sided discrete fibrations: for instance the map d in a discrete fibration (d, c) is 
a fibration although not in general an opfibration. However from theorem (|2. 11(1 1^- 
(O and using the lifting properties from the definition of 2-sided discrete fibration, 
one can verify that the formation of categories of 2-sided discrete fibrations provides 
a pseudo functor 

DFib(/C)(-, -) : /C™°P X /C°P -> CAT 
the pseudoness arising because of span composition. 

Definition 2.14. Let /C be a finitely complete 2-category. A duality involution 
for K. consists of a 2-functor 

(-)° : /C™ ^ /C 

such that ((— )°) = id and for all A, B and C in /C equivalences of categories 

DFib(/C)(A xB,C)~ DFib(/C)(A, B° x C) 
pseudo natural in A, B and C . 

Example 2.15. Let (d, E, c) be a discrete fibration from A to _B in CAT. Then 
for each a ^ A and b ^ B one can define 

E(a, b) = {e E E : de ^ a and ce ~ b} 

which is contravariant in a and covariant in b and so defines a functor A°p x B —> 
SET. On the other hand given P : A°p x B ^ SET one can define a discrete 
fibration from A to B whose domain is the category 

• objects: triples (a, e, b) where a € A, b E B and e G P(a, b). 

• a morphism (01,61,61)^(02,62,62) consists of a : 02— ^oi and /3 : 61^62 
such that /*(«,/?) (61) = 62. 

These constructions define the object maps of equivalences of categories 

DFib(CAT)(A,B) ~ [A°P X B,SET] 

which are pseudo natural in A and B. Using these equivalences and the isomor- 
phisms 

[{A X B)°P x C.SET] ^ [A°P x {B°P x C),SET] 
one can exhibit (— )°p as a duality involution for CAT. 

Example 2.16. Let f be a category with finite hmits. Define A° for A G Cat{£) 
by interchanging the source and target maps. For A,B £ Cat(f ) there is a forgetful 
functor 

DFib(Cat(£:))(A,B) ^ Span(£:)(Ao, Bq) 
which is monadic. The relevant monad on Span(f )(Ao, Bq) is given by span compo- 
sition Bo — oA regarding A and B as monads in Span(£). One can verify these facts 
directly in the case £=SET. Using the internal language of £ (again see j.Toh02| ) 
this verification may in fact be interpretted in £ to give a proof of the general result. 
See also jStrSOaj for a derivation of these facts from the viewpoint of more general 
2-sided fibrations. From this monadicity and the description of the relevant monad, 

^It's the sense in which these isomorphisms are natural in B which neccessitates the (— )''°^ 
here. The objects B and B^'^^ are of course equal. 
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the isomorphisms above (in the case IC—S) hft through the forgetful functors 
to provide equivalences of categories 

DFib(Cat(£))(A X B,C) 2± DFib(Cat(£:))(A, B° x C) 

pseudo natural in A, B and C . 

2.4. Left extensions and left liftings. As we shall see later in this paper, 
to express the cocompleteness of an object A of a finitely complete 2-category /C, 
one requires pointwise left extensions and left liftings. We recall these notions in 
this subsection as well as some results about left extending along fully faithful maps 
and opfibrations. 

A 2-cell 

g 



A- 



B 




c 

in a 2-category /C exhibits /i as a left extension of / along g when Vfc pasting with 




h^k 



provides a bijection between 2-cells h^k and 2-cells f^kg. This left extension is 
preserved by j : C^D when j(j) exhibits jh as a left extension of j f along 17, and 
is absolute when it is preserved by all arrows out of C . The 2-cell (p exhibits 5 as a 
left lifting of / along h when Vfc pasting with 



K-.g 



provides a bijection between 2-cells g^k and 2-cells f^hk. This left lefting is 
respected by j : D—fA when <j)j exhibits gj as a left lifting of fj along h and is 
absolute when it is respected by all arrows into C. Clearly a left extension in /C is 
a left lifting in /C°p. Applying the above definitions to the 2-category K.™ gives the 
notions of right extension and right lifting. Some basic elementary facts regarding 
left extensions in K. are: 

(1) If / is an isomorphism and (f> : y—i-xf then </) is a left extension along / iff 
(j) is an isomorphism. 

(2) If (p and (j>' are left extensions along /, and (3 is the unique 2-cell making 
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commute; then if a is an isomorphism so is /?. 
(3) If ^1 is a left extension along g 




then <\)2 ■ y^xf is a left extension along / iff the composite is a left 

extension along fg. 

and applying these observations to the various duals of /C gives analogous statements 
for left liftings, right extensions and right liftings. 

Example 2.17. The unit of an adjunction provides the most basic example of a 
left lifting and left extension, and this expresses its universal nature 2-categorically: 
let 



A 




B 



be a 2-ccll in a 2-catcgory IC, then it is an elementary exercise to show that the 
following are equivalent: 

(1) r] is the unit of an adjunction f -\u. 

(2) T] exhibits u as a left extension of 1a along / and this left extension is 

preserved by /. 

(3) rj exhibits u as a left extension of 1a along / and this left extension is 
absolute. 

Applying this observation in IC°^ one obtains two further equivalent conditions 
for T] in terms of left liftings, and considering IC^" one obtains the corresponding 
conditions for the counit of an adjunction in terms of right extensions and right 
liftings. In these terms it is easy to see that left adjoints preserve left extensions. 
For suppose that 




exhibits fc as a left extension of g along h. Then composition with rj gives a bijection 
between 2-cells fk-^r and 2-cells k^ur since rj is an absolute left lifting. Since (f) 
is a left extension pasting with it gives a bijection between such 2-cells and 2- 
cells g^urh. Pasting rj gives a bijection between these and 2-cells fg^rh. The 
composite bijection is composition with fcf), and so f(j) is indeed a left extension. 

Example 2.18. Another basic example of absolute left liftings is provided by 
fully faithful maps. A map / : A-^B in K. is fully faithful when for all AT G /C, 
K{X, /) is a fully faithful functor. It is almost a tautology that / is fully faithful 
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iff the identity cell 




exhibits 1a as an absolute left lifting of / along itself. 

Example 2.19. Let / ; A-^B be an opfibration and g : C-^B in a finitely 
complete 2-category IC. In the proof of theorem H2.7|l carried out in 1C^° so that it 
applies to opfibrations, we factored the lax puUback through the puUback 



f/g- 



A- 



X 



B 




to obtain the /-opcartesian 2-cell A. Since the unique rj : 1— >ir such that piT] — X 
and qiT] — id is the unit of an adjunction r H i by the proof of theorem H2.7|l . 
T] exhibits i as an absolute left extension along r by the examDle l2.17|l . Thus A 
exhibits p2 as an absolute left extension of pi along r. This is the key observation 
for theorem H2.22l) below. 

As for the description of limits and colimits, the basic example is to take a 
functor / : A^B and then a left extension of / along : A^l is a colimit for / in 
B, and a right extension of / along Ia is a limit for f in B. In practise to compute 
a left extension of L of / along g : A^C using colimits in S, one has the famous 
formula 



L{c) = colim( //c ■ 



■A- 



B 



due to Bill Lawvere. Diagramatically we have 




in CAT where A is a lax puUback, (j) exhibits L as a left extension, and Lawvere's 
formula means that the composite 2-cell exhibits Lc as a left extension along fp. 
This basic example suggests that the left extensions that arise in mathematical 
practise remain left extensions when pasted with lax pullbacks in this way. 
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To this end a 2-cell 



A- 



■C 





B 



in a finitely complete 2-category K, is defined to be a pointwise left extension when 
for all c : X^C, the composite 



g/c- 

V 

A- 



X 



■C 





B 



exhibits he as a left extension of fp along q. Such a <^ is automatically a left ex- 
tension |Str74b) : to see this apply the definition with c = Ic and use lemma (|2.20f) 
below. 

The remainder of this section is devoted to explaining how pointwise left ex- 
tending along fully faithful maps and opfibrations is well-behaved. 

We explained what it means for g : A-^B to be fully faithful in example (|2.18|l . 
When /C has finite limits one can form Hg : A/A^g/g as the unique map such that 



where 



P2Hg = pi 
A/A^ 



q2Hg 



\2Hg = g\i 



A 



g/g- 



pi 



A- 



A 



A' 



A 



B 



are lax puUbacks. Then g is fully faithful iff Hg is an isomorphism: this statemement 
is easily seen as true in the case K, = CAT by direct inspection, and the general 
case follows by a representable argument. 

Lemma 2.20. The bijection of corollary 1^2 -IS]) sends 2-cells gp-^hq which exhibit 
h as a left extension along q, to 2-cells which exhibit h as a left extension along f . 



Proof. This bijection clearly respects composition with 2-cells h^h' . 
Proposition 2.21. |Str74b| // 

A ^B 



C 



□ 





exhibits h as a pointwise left extension of f along g and g is fully faithful, then (j) 
is invertible. 
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Proof. Since Hg is invcrtible the composite 




exhibits hg as a left extension of fpi along qi , and so by lemma (|2.2l)|l exhibits / 
as a left extension along 1^, whence (f> is an isomorphism. □ 

When taking a pointwise left extension along an opfibration, lax puUbacks may 
be replaced by puUbacks for the sake of computation. 



Theorem 2.22. |Str74b) Let K he a finitely complete 2-category and 

a 



A- 



■C 





B 



he in K, such that g is an opfihration. Then (j) exhihits h as a pointwise left extension 
of f along g iff for all c : X^C the 2-cell 4>p where 




exhihits he as a left extension of fp along q. 
Proof. For c : X^C we have 





by the factorisation of lax puUbacks described in example (|2.19|l where A exhibits p 
as an absolute left extension of pi along r. Thus /A exhibits fp as a left extension of 
fpi along r. Thus by the elementary properties of left extensions, the composite of 
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(j) and A exhibits he as a left extension along qi iff (j)p exhibits he as a left extension 
along q. □ 

The next result expresses the consequence that pointwise left extensions are 
"closed" under the operation of pasting with lax puUback squares, and pointwise 
left extensions along opfibrations are in addition closed under pasting with puUback 
squares. 

Corollary 2.23. |Str74bj Let K, be a finitely eomplete 2-eategory and 
A P^^X 





b' 

he in IC. Suppose that (f> exhibits h as a pointwise left extension of f along g. 

(1) If \ exhibits P as g/c then the composite of A and (f> exhibits he as a 
pointwise left extension along q. 

(2) If X exhibits P as the puUback of g and c and g is an opfibration, then the 
composite of X and (f> exhibits he as a pointwise left extension along q. 

Proof. In both ^ and (jSJl note that q is an opfibration. For JQl: obtain 
q by first lax pulling back g along Iq, which is the free opfibration on g, and 
then pulling back the result along c, which is an opfibration since opfibrations are 
puUback stable. For |(2J): g is an opfibration since opfibrations are puUback stable. 
Thus both results follow immediately from the previous theorem and the basic 
properties of puUbacks and lax puUbacks. □ 



3. Yoneda Structures 

There are two main sources of examples of yoneda structures: (1) internal 
category theory; and (2) enriched category theory. Those that arise from internal 
category theory are more nicely behaved. They satisfy a further axiom, axiom(3*) of 
|SW78j , and the left extensions that form part of the axiomatics are all pointwise 
in the sense discussed above. We restrict our attention to this special case in 
the following definition, and later isolate a further condition - cocompleteness of 
presheaves. 

Definition 3.1. A good yoneda structure on a finitely complete 2-category K, 
consists of 

(1) A right ideal of 1-cells called admissible maps. 

(2) An object A of K. is admissible when 1^ is so.^ For each such object, an 
object A and an admissible map 

yA-.A^ A 

is provided. 



Notice that if B is admissible and / : A—*B, then / is admissible since the locally small 
maps form a right ideal and of course / = Is/. 
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(3) For each / : A-^B with both A and / admissible, an arrow B{f, 1) and a 
2-cell 




is provided. 
This data must satisfy the following axioms: 

(1) exhibits / as an absolute left lifting of tja through -B(/, 1). 

(2) If A and / : A—^B are admissible and 

A ^B , 




A 



exhibits / as an absolute left lifting of along g, then cj) exhibits 5 as a 
pointwise left extension of y along /. 

A yoneda structure in the sense of |SW7 8j is defined as above except: one 
replaces axiom© by an axiom which asserts only that is a left extension along 
/, and proposition (|3.4|l below is taken as an axiom. Moreover in ISWTS] the 
hypothesis that JC have finite limits is not needed. 

Lemma 3.2. Let A,f,g,(f) he given as in axiom^. If (j) exhibits g as a left 
extension of i/a along f ; then this left extension is pointwise and (j) exhibits f as an 
absolute left lifting of yA along g. 

Proof. Suppose that is a left extension. Then since / is admissible there is 
an isomorphism B{f . l)^g whose composite with x^ is <t>^ whence (p is an absolute 
left lifting since x^ is- Moreover (j) \s a. pointwise left extension since x^ is- D 

Example 3.3. We shall see later in example H6.2ll . that CAT has the following 
good yoneda structure, which is the basic example. A functor / : A-^B is admissible 
when Va, 6, the homset B{fa, b) is small. Admissible objects are locally small 
categories. For such a category A, A — [A°p, Set] and yA is the yoneda embedding. 
For a functor / : A-^B such that A and / are admissible, B{f, l)(6)(a) = B{fa, b) 
and (x^)a : , o)^B{f—, fa) is given by the arrow maps of /. 

Inspired by this example one should regard the 2-cell x^ as "the arrow maps of 
f" and indeed the notation is selected to encourage this idea. Given / : A^B with A 
and / admissible and x : X^B we denote by -B(/, x) the composite B{f, l)x. When 
in addition B is admissible, denote by res/ the map A^ysf, 1). Given z : Z—fA with 
Z admissible the following proposition justifies denoting the composite reSzB^f, 1) 
as B{fz, 1). In fact the next two results enforce these hom-set interpretations. 



Proposition 3.4. |SW78| 
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(1) If A is admissible then 



A- 





A 

4- 

A 

exhibits I as a left extension of i/a along ija ■ 
(2) Let 

f „ 9 



A- 



B- 



■C 



where A, _B, / and g are admissible, then the composite 

9 



A 



y 



A 



f 


-B 




\ 


res/ 


- B 




■c 



exhibits resfB(g, 1) as a left extension of yA along gf. 

Proof. Trivially, the identity 2-cell in exhibits tja as an absolute left lifting 
of UA along 1^. By the composability of left liftings, the composite 2-cell in (0) 
exhibits gf as an absolute left lifting of ua- The result follows from axiom((2l. □ 

Corollary 3.5. ISW78| 

(1) If A is admissible then y a is fully faithful. 

(2) For f : A^B with A and f admissible, f is fully faithful iff ^'^ 
isomorphism. 

Proof. iQ}: The identity ceU 

1a 



A- 



A 





A 

is trivially a left extension and thus an absolute left lifting by lemma (|3.2(l . The 
result follows by example H2.18|) . 

by proposition |(^2J- 
(|21)(^): Since X'^ is an isomorphism and yA is fully faithful, X'^ exhibits 1a as an 
absolute left lifting of yA along B{f, f). Thus in the following diagram 




id exhibits 1a as an absolute left lifting along itself, and so the result follows by 
example ()2 .1811 . □ 
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The notation res/ is also meant to be evocative: in the case of examDle ()3.3|l res/ 
corresponds to restriction along (that is, precomposition with) /°p. So one is im- 
mediately lead to ask when res/ has left and right adjoints. The case of the right 
adjoints is the easiest and we shall describe this now. The treatment of the left 
adjoints is provided in theorem (|3.17|l at the end of this section. 

Definition 3.6. An object C of AC is small when both C and C are admissible. 

Given / : A-^B with A small and B admissible one can form y4(_B(/, 1), 1) 

which we shall denote by ran/. Let t] be the unique 2-cell such that 

y ^ res/ ^ 
■A 

B 

Then r] exhibits ran / as a left extension along res / . Now observe that the composite 

/ 





exhibits res/ran/ as a left extension by DroDOsition H3.4|l . and so the left extension 
•q is preserved by res/. We have proved: 

Proposition 3.7. SW78^ Given f : A^B with A small and B admissible, 
res/ has right adjoint ran/. 

The remainder of this subsection is devoted to the discussion of internal colim- 
its. First we shall give the abstract definitions of colimits and cocompleteness. In 
preparation for this consider 

C^^A—^B 
with C, /, g admissible, denote by X/ the unique 2-cell such that 

C—^A—^B 

f 




/ BigfA) 
C 

and note that X/ exhibits B{gf, 1) as a left extension of A{f, 1) along g. 
Definition 3.8. ^SW78 Let K- have a good yoneda structure. 

(1) Consider i : M^C and / : C—^A with M and / admissible, and C small. 
A colimit of / weighted by i consists of an admissible map col(i, /) : M— >yl 
together with 

col(i,/) 

M — — ^A 

'I 

C 

which exhibits col(i, /) as an absolute left lifting of i through A{f, 1). 
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(2) col(i, /) is preserved by an admissible map g : A-^B when the composite 
2-cell 

_ col(i,/) 



■A- 





B 



B{gf,l) 



c 



exhibits g{co\{i^ /)) as the absolute left lifting of i along B{gf, 1). 
(3) A is small cocomplete when col(i, /) exists for all i : M^C and / : C^A 
with M and / admissible and C small. 

g : A^B is cocontinuous when for all i : M~>C and / : C^A such that 
col(i, /) exists, col(i, /) is preserved by g. 



(4) 



At first glance the above definition may seem very abstract so we shall now reconcile 
it with the corresponding familiar notions. The key procedure that enables one to 
do this is a bijection between 2-cells cj) and 0' so that 

9 „ A 3 



(2) 




A- 



B 



B(g.l) 



A 



■c 



C(/,l) 

where A, f and g are assumed admissible. Equation© does indeed establish a 
bijection 0' because is a left extension and X'^ is a left lifting. 



Lemma 3.9. (1) cf) exhibits h as a left extension of f along g iff (j)' exhibits 

h as a left lifting of B{g, 1) along C{f, 1). 

(2) <f> exhibits h as a pointwise left extension of f along g iff <f>' exhibits h as 
an absolute left lifting of B(g, 1) along C{f, 1). 

(3) (f) exhibits g as an absolute left lifting of f along h iff (j)' is an isomorphism. 



Proof. the result follows since the bijection 
with 2-cells h^k. 
(01: For any b : X^B we have 

Px 




9lh- 



Px 



b' respects composition 



X 



PA 



A- 



B 
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Now 0' is an absolute left lifting along C(/, 1) iff for all b and c : X^C, pasting 
with (j)' gives a bijection lC{X,C){hh,c) = A;;(X, A)(B(.g, fe), C(/, c)). However the 
composite of ^-i^d A is a left extension along px, so this is the same as saying 
that pasting with the composite 2-cell (on either side of the above equation) gives a 
bijection /C(X, C){bh, c) = IC{g/b, A){yAPA, C{f, cpx)) for all b and c. However X'^ 
is an absolute left lifting along B{f, 1), so this is the same as saying that pasting 
with the composite of (j) and A gives a bijection IC{X, C){bh, c) = JC{X, A){fpA, cpx) 
for all b and c, and this is by definition the statement that </> is a pointwise left 
extension. 

(PJ: is an absolute left lifting iff composite 2-cell in equation(j21) exhibits g as an 
absolute left lifting of / along C{f,h), which by axiomllSJ and lemma (|3.2|l is true 
iff this composite exhibits C{f,h) as a left extension of i/a along g, which is true 
iff (j)' is an isomorphism. □ 

Armed with this procedure we can now reconcile definition 1)3. 8|) with the usual 
notion of weighted colimit in terms of the hom-set notation. 

Corollary 3.10. Consider i : M—yC and f : C^A with AI and f admissible, 
and C small. Then the colimit of f weighted by i exists iff there is an admissible 
map col(i, /) : M—>-A together with an isomorphism 

A(col(z,/),l)-a(z,C(/,l)). 

Proof. By lemma (|3.9|) (|5|) the isomorphism is given by 77' where 77 is the defin- 
ing 2-cell of the weighted colimit. □ 

In the usual theory of weighted colimits one can express pointwise left extensions as 
weighted colimits in a canonical way. This fact is immediate in the present setting. 

Corollary 3.11. Let 

q 

C 




A 

such that C is small and B, /, h are admissible. Then (j) exhibits h as a pointwise 
left extension of f along g iff the colimit of f weighted by B{g, 1) exists and there 
is an isomorphism 

h^co\{B{g,l)J). 

Proof. By lemma (|3.9|l (Pll-(j^. the isomorphism is given by 0". □ 

Example 3.12. Another basic fact about colimits in ordinary category theory is 
that every presheaf is a colimit of representables. To appreciate the general analogue 
of this consider i : M^C where C is admissible. Then by proposition (|3.4ll itTjl the 
lax puUback square 

Vc/i — ^ M 



exhibits i as a pointwise left extension. The well known case of this is for the yoneda 
structure of example 1 )3. 3|l with M — 1 and C small. 
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Another feature of the theory of cohmits for CAT is that weighted cohmits may be 
replaced by the more commonly used conical ones. This too has an analogue in a 
good yoneda structure in corollarv (|3.14|l below. Consider i : M^C and / : C-^A 
with M and / admissible, and C small. Since A of the previous example is a left 
extension and ^ l^ft lifting, the equations 



Vc/i 



Vc/i 





determine a bijection between 2-cells r] and 2-cells rj' . 

Lemma 3.13. (1) rj exhibits k as a left lifting of i along 1) iff rj' 

exhibits k as a left extension of fp along q. 
(2) rj exhibits k as an absolute left lifting of i along A{f, 1) iff rj' exhibits k as 
a pointwise left extension of fp along q. 

Proof. (Q: the bijection ry ^ rj' clearly respects composition with 2-cells 
k^k'. 

since q is an opfibration, rj' is a pointwise left extension iff for every x : AT— >M 
the composite 



yc/ix ■ 



yc/i — 1- 

C — - 



X 



M 



A 



exhibits kx as a left extension along by theorem l2.22|l . which is equivalent by 
iQJ to Tjx exhibiting kx as a left lifting along A{f, 1). □ 

An immediate consequence of lemma H3.13|l (l^ is: 

Corollary 3.14. Let IC be a finitely complete 2-category equipped with a good 
yoneda structure. Let 

i : M^C f : C-^A 

be in K, where C is small and M and f are admissible. Then the colimit of f 
weighted by i exists iff there is k admissible and 

9 



yc/i ■ 



M 



A 



( where p and q come from a lax pullback square defining yc/i) such that 4> exhibits 
k as a pointwise left extension of fp along q. When this is the case k = col(i,/). 



28 



MARK WEBER 



From example H2. 17(1 we know that left adjoints preserve left extensions, thus 
they preserve pointwise left extensions, and so by the last corollary weighted colimits 
(as one would hope). On the other hand let / : C^X be such that C is small and 
/ is admissible and cocontinuous. Define 77 as the unique 2-cell satisfying 



C 




so 77 exhibits X{fy, 1) as a left extension along /. Note % and id are actually 
pointwise left extensions, and so are preserved by / they are expressible as weighted 
colimits which / preserves by hypothesis. Thus the left extension t] is preserved by 
/, and so by example 1(2. 17() we have proved: 

Lemma 3.15. SW78 // / : C~*X such that C is small and f is admissible 
and cocontinuous then f has a right adjoint X(fy, 1). 

Definition 3.16. A good yoneda structure is said to have cocomplete presheaves 
when for every small object A, the object A is cocomplete. 

Theorem 3.17. Suppose /C has a good yoneda structure with cocomplete presheaves. 

(1) IfC is small then C is the colimit completion of C ; in the sense that given 
X admissible and cocomplete, the adjunction 

JC{C,X) !_ ]CiC\X) 



given by restriction and left extension along yc ' C-^C , restricts to an 
equivalence of categories 

IC{C,X) ~ CoCts((7,X) 

where CoCts(C,X) denotes the full subcategory of 1C{C , X) consisting of 
the cocontinuous maps. 
(2) /// : A-^B with A small and B admissible then res/ has left adjoint lan^ 
defined as the left extension of fys along yA- 

Proof. JQ: The asserted adjunction exists since /C's yoneda structure has 
cocomplete presheaves. If / : C—^X is cocontinuous then it preserves the left 
extension 



C 




C 



d 



so that it is the left extension along yc of fyc- Conversely, if / arises as a left 
extension along yc, then it has a right adjoint by lemma H3.15|l . and so is cocontin- 
uous. 

Defining lany : A^B in this way note that since yA is fully faithful we have 
laiifyA — ysf and so by lemma 1(3. 15|l lan^ H res/. □ 
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4. 2-toposes: Definition and Examples 



Recall that a category £ is an elementary topos when 

(1) it has finite limits, 

(2) is cartesian closed, and 

(3) has a subobject classifier. 

Finitely complete 2-categories have been discussed at length in section|21), and the 
definition of cartesian closed 2-category is the obvious direct analogue of its one 
dimensional counterpart: for each A E JC, {— x A) : IC^K, has a right 2-adjoint, 
which we denote as — ]■ 

The 2-categorical generalisation of subobject classifier is based on an important 
idea of Bill Lawvere regarding CAT: that the category of sets is a generalised object 
of truth values. This idea was expressed 2-categorically in the work of Ross Street 
|Str74a| |Str80bj as part of the notion of a fibrational cosmos. Following Street's 
approach, but allowing ourselves the luxury of a cartesian closed 2-category with a 
duality involution, one obtains the notion of 2-topos discussed here. 

First we recall ordinary subobject classifiers. Let £ be a locally small finitely 
complete category, and consider the functor 



which sends E € £ to the set of subobjects of and is given on arrows by pulling 
back. A subobject classifier is a representing object for Subo. This amounts to a 
monomorphism tq : il.o^f^o in £ such that for all i? G £ the function 



given by pulling back tq, is a bijection. Since £ is locally small Subo actually lands 
in Set. Moreover it is easily verified (or see [MMQlj page 33 for example) that Q,o 
is a terminal object, so we will denote it as 1. Subobjects form not just a set but 
a poset, and as we shall recall below in example (|4.3|l . tq is the object part of an 
internal functor r : 1— >ri. 

The category Set as an object of CAT is analogous to il. To any functor 
/ : ^-^Set a version of the Grothendieck construction associates to / a discrete 
opfibration G{f ) : e{f)—^A. Explicitly the category e(/) can be described as having 
objects pairs (x, a) where a e A and x S /(a), and having arrows ai)^(a;2, 02) 
which are maps a : 01^02 in A such that f{a){xi) = X2', and G{f){x, a) = a. Any 
discrete opfibration into A with small fibres arises in this way, and so we have a 
fully faithful functor 



whose image consists of those discrete opfibrations with small fibres. To complete 
the analogy with subobject classifiers notice that G can be described more efficiently 



Subo : f °P 



SET 



£{E,no)^Suho{E) 



G : GkT{A, Set) DFib(l, ^) 



e(/) 



Set. 



_l 



G{f) 



U 



A 



f 



Set 



as the process of pulling back the forgetful functor U : Set.^Set from the category 
Set, of pointed sets and functions which preserve the base point. The forgetful 
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functor J7 is a discrete opfibration with small fibres, and we have just recalled the 
sense in which it is the universal such. 

Let p : E^B be a discrete opfibration in a finitely complete 2-category IC. 
Then just as in the case of U above one has functors 

Gp,A : K:{A,B) DFib(l, A) 

given by pulling back p. The effect of Gp^A on morphisms is depicted as follows: 
given 4> ■ f^9 we have 




g 



where <j> is the unique lifting of (j), that is, G{g)G{(p) = G{f) and 4'G{g) — pcj). 

Definition 4.1. Let /C be a finitely complete 2-category. A discrete opfibration 
T : il,— >57 in K, is classifying when the functors 

Gr,A-IC{A,n) ^DFib(l,A) 

are fully faithful for all A G /C. 

Example 4.2. By the discussion preceding definition (|4.1|) U : Set,— »Set is 
a classifying discrete opfibration for CAT. There are many others. For example 
let A be a regular cardinal, and in the above discussion replace Set by Set a, the 
category of sets of cardinality less than A. Then the analogous forgetful functor 
U\ : Set.A^SetA is also a classifying discrete opfibration. In this case the image of 

Gu^^A ■■ CAT(A,SetA) ^ DFib(l,v4) 

consists of the discrete opfibrations with fibres of cardinality less than A. These 
examples illustrate that each classifying discrete opfibration provides a notion of 
smallness, and when one encodes category theory internally with the aid of a given 
classifying discrete opfibration as we do below, one has automatically accounted for 
size issues. Notice also that the case A = 2 gives the ordinary subobject classifier 
for SET. 

Example 4.3. Let £ be an elementary topos with subobject classifier denoted 
as To : l^r^o- We shall now see that tq is the object map of a classifying discrete 
opfibration r : l^Q. For any E E £, Subo(i?) has a maximum Ie, and binary 
meets given by puUback 

1 — ^ Subo(i;) Subo(i;) X Subo(£;) 

and this structure is natural in E, and so by the yoneda lemma induces 



1 ^ r^o ^0 X r^o 
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in £, satisfying the diagrams that express internally that tq and A are the unit and 
multiplication for a commutative monoid structure on Qq for which every element 
is idempotent. The poset structure is a consequence. For subobjects Si and 5*2 of 
E, one has Si<S2 iff S1AS2 = Si, and so the corresponding poset structure on fl 
induced by this is expressed in £ by an equaliser 

^i — r^Q X r^Q r^Q . 

A 

That is ill is the object of arrows of the internal category (in fact poset) il. From 
this explicit description it is immediate that: 

(1) an internal functor / : X—>fl amounts to a map fo : Xg— >ilo such that 
fos<fot, where s and t are the source and target maps for the internal 
category X; and 

(2) an internal natural transformation (p : f^g : is unique it exists, 
and does so iff /o<3o- 

In particular t : 1— >f2 is the internal functor corresponding to tq by For each 
X the functor 

1 = £{X, 1) ^^^'''^ ^ £{X, n) = Sub(X) 

picks out the maximum element of Sub(X), and so is clearly a discrete opfibration. 
Thus r is a discrete opfibration. We call a discrete opfibration p : E^X in Cat(i?) 
a cosieve when po is a monomorphism; the full subcategory of DFib(l, X) given by 
the cosieves into X is denoted by Cosieve(X). For example r : is a cosieve. 

Since cosieves are puUback stable Gr,x factors through Cosieve(X) and we shall 
now see that it provides an equivalence Ca,t{£)(X,n) Cosieve(X). Given a 
cosieve p : E—^X define {Fp)o '■ Xq^Qq to be the unique map corresponding to 
the subobject po 



s 




Since p is a discrete opfibration, the square involving pi, po and the source maps 
(both denoted as s) is a puUback, and so the monomorphism pi is classified by 
{Fp)os. Denoting by E[ the puUback of po along t, the resulting monomorphism 
p'l is classified by {Fp)ot, pi factors through p[ (as indicated by the dotted arrow) 
and so {Fp)os<{Fp)ot. Thus {Fp)o is the object map of a unique internal functor 
Fp. If the cosieve p factors through another cosieve q, then by construction we 
have Fp<Fq. By definition, FGr,xS = S for any subobject S and Gr,xFp = p for 
any cosieve p. 
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Proposition 4.4. Let IC be a finitely complete 2-category, t : be a 

classifying discrete opfibration in IC, and f : A^Q. Then Tf defined by 




is a classifying discrete opfibration iff f is fully faithful. 
Proof. By definition tliere is a natural isomorpliism 

IC(XJ) 



ICiX, A) 



ic{x,n) 





DFib(l,X) 



for all X, and Gr,x is fully faithful. Thus Grf^x is fully faithful iff IC{X, f) is. □ 

Example 4.5. Let £ be an elementary topos with subobject classifier denoted 
as To : 1— >f2o- A Lawvere-Tierney topology on £ amounts to an idempotent monad 
j on f2 in Cat(£'), such that j preserves A. As a monad in a finitely complete 
2-category we can take its Eilenberg- Moore object |Str76| . part of which is the 
forgetful arrow : Q^^il. Since j is idempotent, is fully faithful and by 
Droposition (|4.4|l 

m ^1 

J 

Tj T 

Tj is a classifying discrete opfibration, and it is easily verified that Qi is the terminal 
object (by the same argument that establishes fl, = 1 for subobject classifiers). The 
image of Gt^ .x consists of those cosieves p : E^X such that po is a monomorphism 
which is j-dense in the sense of topos theory. In fact Tjo : l^fip is the subobject 
classifier for the topos Shj(f ) of sheaves for the topology j, and thus by example (|4.3|) 
Tj is also a classifying discrete opfibration for Cat(Shj(f )). This example could also 
have been obtained from example H4.3() via sheafification and the following theorem. 

Theorem 4.6. Let 

E 

A '^ -L ^ B 

s 

be a 2-adjunction, A and B be finitely complete 2-categories, and t : r2,^ri be a 
classifying discrete opfibration in A. We write rj and e for the unit and counit of 
E^S. If 

(1) E preserves pullbacks, and 
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(2) the naturality square 



ESt 

Esrt' 



n 



is a pullback 
then St is a classifying discrete opfibration. 

Proof. Since discrete opfibrations can be defined representably, they are pre- 
served by right 2-adjoints, and so it suffices to show that St is classifying. We 
abuse notation and denote Gst.b simply by G, and for / : B—>Sfl depict Gf by 



e(/) 

G(/) 

B 



sn, 

St 

sn 



as in the discussion preceding definition (|4.1|l . Suppose that f,g : B— ^STi and 
(j) : e{f)^e{g) such that G{g)(j) = G{f). We must show that there is a unique 
(f)' : f^g such that G(0') = (j). 




Since E preserves pullbacks, the naturality square in the above diagram is a pullback 
and T is a classifying discrete opfibration, E(j) induces a unique (j)2 ■ enEf^enEg 
such that Gt,eb{4'2) — E(f>. By adjointness there is a unique (j)' such that enE(f>' = 
02- Now we must see that G{(j)') = cj). Let cji^ : en.Eq^eQ..E{p(j)) be the unique 
lifting of (1)2 through r. By adjointness there is a unique 04 : Q^pfj) such that 
E(j)4 — and by the uniqueness clause of the 2-dimensional universal property 
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for the naturality puUback square, the diagram 

Ee{f) 



Ee{g) 



EGg 



EB 



commutes, and so by adjointness 




' / Ep ^ 


T 











Eg 



Esn, 



ESt 




commutes also. To be more precise, paste the naturaUty square for e onto the 
previous commuting diagram, apply S to the entire resulting diagram, and then 
precompose this with 'r]e(fyi the result of all this, because of the 2-naturality of 
7] and adjunction equations, is the commutative diagram just obtained. That is, 
G{f)cj)' = S'(t)04, and so (/)4 is the unique lifting of cj)' through St, so that G(j)' = 4>. 
To see that cj)' is unique suppose that ■ f^9 such that Gip = 4>- Then both SnEcf)' 
and enEip classify and so they are equal. By adjointness one obtains (p' = ijj 
as required. □ 



Example 4.7. Let C be a small category and consider the 2-adjunction 

e 

CAT L CAT(C) 

Spc 

given by 

E{X) = el(X°P)°P Spc(Z) = [(C/C7)°P, Z]. 

We shall now sec that Sp^ preserves classifying discrete opfibrations. By theo- 
rem (|4.6|l it suffices to show that if p : A~*B is a discrete opfibration, then the 
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naturality square 



ESpcB ■ 



■A 



is a puUback. To carry out this verification we need an explicit description of 
For A G CAT the category i?Spc^ has: 

• objects: pairs (C, a) where C G C and a : {<C/ 0)°"^ ^A. 

• arrows: from (Ci, ai)^(C2, 02) are pairs {f,f), where / : C2^Ci and 



op 



r 



(C/C2)°P 




(C/Ci) 



Then eA{C^ a) = a(lc) and eA{f, /) is /i^ • To sec that the above naturahty square 
is a pullback on objects, let a G A and b : (C/C)°'^— s-B such that h{lc) = pa. We 
must show that there is a unique a : (C/C)°''— >A such that a(lc) = a and fa = b. 
For 7 : C'^C we have b{t^) : pa^b(pi) and so a unique a{t^) : a— >a(7) such that 
pa{tj) — b(t^). Functoriality and uniqueness for a follows from the uniqueness of 
the liftings involved in its description. To see that the above naturality square is a 
pullback on arrows, let a : ai— >-a2 in A and {(3,(3) : (Ci, 6i)^(C2, 62) in ESp^B be 
such that (3i^ — pa. We must show that there is a unique a : ai^WP' such that 
pa = (3. For 7 : C^Ci the square on the left 



pa I 



6i(t^) 



617 



Oi 



pa 



pa2 ■ 



b2it-,.) 



62/37 



^ai(7) 



a2 02 (/37) 



is commutative in B since it is the naturality square for (3 at tj, and a-y is defined 
as the unique map in A such that the square on the right is commutative in A 
and pa J = . Naturality and uniqueness for a follows from the uniqueness of the 
liftings involved in its description. 

Example 4.8. Consider the case C = G, where G is the category presented as 
follows: the objects of G are natural numbers, for each rt G N there are generating 
maps 



1 



and these maps satisfy err = rr and rcr = a a. The category G is the category 
of globular sets and CAT(G) is the 2-category of globular categories in the sense 
of |Bat98b] . A functor {Gr/n)°^^A is called an n-span in A, because in the case 
n = 1 such a functor is a span in A: the category (G/l)°'' is the poset which as a 
category looks like 
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In fact all the G/n are posets. For example, the posets {G/2)°^ and (G/S)""^ look 
like 




respectively. The globular category Spc(Set) plays a central role in |Bat98b) . it 
is the globular category of higher spans, and in 'StrOO' it is seen as the globular 
analogue of the category of sets. In our language this last idea can be expressed 
as follows: by the previous example Sp(;;(C/ : Set.^Set) is a classifying discrete 
opfibration. Of course one may replace U by any classifying discrete opfibration in 
CAT (see examplel^jl) to get one in CAT(G) in this way. 

Example 4.9. The examples described here are likely to be important in the 
study of the stabilisation hypothesis |BD95| in the globular setting. Consider the 
functor ( — hi): which acts as n i-^ n + 1 on objects, and whose arrow map 

described by 

(7 a 

n I 71 + 1 ^ n + 1 ^ n + 2 

T T 

Restriction and right extension along ( — I- 1) provides an adjunction between end- 
ofunctors of G, and since these endofunctors are both right adjoints, they preserve 
puUbacks and so may be regarded as acting on category objects to provide a 2- 
adj unction 

D 

CAT(G) -L CAT(G) ■ 

s 

Explicitly given a globular category X: 

Xi X2 x^ ■ ■ ■ 

DX is obtained by forgetting about Xo, and EX is 

1 ATq ^ Xi ^ X2 ^ • ■ ■ 

The counit of this adjunction is an isomorphism, and so E preserves classifying 
discrete opfibrations by theorem (|4.6|) . Thus for any classifying discrete opfibration 
r : fi,— >f2 in CAT, one obtains a sequence 

Spg(t), SSpg(t), E^SpG(r), E'^Spclr), ... 

of classifying discrete opfibrations in CAT(G). 

Definition 4.10. A 2-topos (/C, (— )°,t) is a finitely complete cartesian closed 
2-category /C equipped with a duality involution (— )° and a classifying discrete 
opfibration r : fJ,— i>f2. 
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We obtain our examples of 2-toposes from the above examples of classifying 
discrete opfibrations, since in each case the underlying /C is of the form Cat(£) for 
£ a finitely complete category, and so comes with a canonical duality involution by 
example (|2.16|l . 

5. Yoneda structures from 2-toposes 

Let (A^, (— )°,r) be a 2-topos. The purpose of this section is to exhibit a good 
yoneda structure on /C. This construction is due to Ross Street (Str74aj [StrSOaj . 
For A in /C we define 

and so we have a 2-functor ) : 1C^°°'P-^JC. For A, _B in /C we denote by Ga,b the 
composite 

/C(S, 1)^/C(A° X B, n) ^ DFib(l, A° x B) ^ DFib(A, B) 

Clearly the Ga.b are fully faithful and pseudo-natural in A and B. A span 

S -.A^ B 

is an attribute when it is isomorphic to a span in the image of Ga,b- For A E IC 
we denote by 



CA : A ^ A, ^ A 



the attribute G. ^(l^) 



Lemma 5.1. (1) For any attribute S : A ^ E ^ B there is an arrow 

f : B^A unique up to isomorphism such that P'""^ o eA = S . 
(2) Let a : Ai—tA2. then a'^^ o ^ o a. 

Proof. If S is an attribute then by definition there is an / : B^A such 
that G A.siD—S ■ By pseudo-naturality of the Ga.b there is an isomorphism 

G 

/C(l, A) DFib(yl, A) 



-of 



/C(B,I)^^DFib(A,B) 

whose component at 1^ is an isomorphism GA,B{f)—f'^''^ ° ^A- If g '■ B^A also 
satisfies (7"^°^ oea = S, then we have G A,B{f)—G A,B{g)—S and so f^g by the fully 
faithfulness of Ga,b- 

The desired isomorphism arises by and the component of 1^^ of 

G 

/C(l2, 12) DFib(A2, A2) 

So— ^ — oa 

lC{A2,Ai)- ^DFib(Ai,l2) 

□ 
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Another way to express lemma (|5.1(l (|Hl which is worth keeping in mind is that 
Ga,b "is" span composition with sa- More precisely we have Ga,b — (— )'°^ ° <^A- 
Define a map / : A^B to be admissible when the span f/B is an attribute. Thus 
there is an arrow B(f, 1) : B^A unique up to isomorphism with the property that 
f / B = B{f, iy°^ o eA- The admissible arrows form a right ideal: given / : A-^B 
admissible and g : C^B we have the following isomorphisms of spans 

{f9)/B = f/Bog^B{f,ir'' oeAog 

- B{f, 1)'-°^ o g'- o ec - {gB{f, 1))^'" o ec 

and so fg is admissible and B{fg,l) = gB{f, 1). In particular for an admissible 
object A we denote A{1, 1) as j/a : A—^A. 

Proposition 5.2. //S" e Span(^, _B) is an attribute, A is an admissible object 
and f : B-^A such that S = /'°^ o e^; then S = Ua/ f ■ 

Proof. By the definition of lax puUback it suffices to prove that for any span 

S' : A^^—E—^B there is a bijection between maps S^S' of spans and 2- 
cells HAd^fc, and that this bijection is natural in E. Noting that S"^corf''^^ and 
c H c''°^, maps S—>S' are in bijection with maps d'^°^^c'^°^oS. By the coyoneda 
lemma ('theorem H2.12f) ') such maps are in bijection with A/d^c'^'^^oS in Span(yl, B). 
Now 

A/d ^ o A/ A ^ o yA'''^ OCA^ {VAdr^ o tA 

and 

so we have a bijection between span maps S'—>S and span maps {yAdy^^ oeA^ifcy^^ oeA- 
Since Ga,b — {—Y'^^ o eA is fully faithful, the result follows. □ 

Thus when A is admissible, the map yA is also admissible: by proposition IjS . 2() 
we have eA — Va/ A which is an attribute by definition, and so we have A{yA, 1) = 

To complete the specification of the data for a yoneda structure we must define 
for / : A~>B with A and / admissible, a 2-cell X'^ ■ yA^B{f, 1)/. For such an / 
write iff for the isomorphism 1) o — f/B. Define hf : A/A-^f / f as the 

unique arrow such that 




STRICT 2-TOPOSES 



39 



where the 2-cens in the above diagram are lax puhback ceUs. Then is defined 
as the unique 2-cell such that 



(3) 



A/A- 



-/// 



commutes. 



Theorem 5.3. |Str74a) Let A and f : A^B be admissible, and define as 



above. 



(1) X'^ exhibits f as an absolute left lifting of ua along B{f,l). 

(2) // 

/ 




which exhibits f as an absolute left lifting of i/a along g; then 
g as a pointwise left extension of ua along f. 



exhibits 



-X- 



-^B we must exhibit a bijection be- 
^6 natural in X which identifies X'^ 



Proof. Q: For any span A- 
tween 2-cells yAa^B{f, 1)6 and 2-cells fa~ 
and If. Applying Gx.a gives a bijection between 2-cells yAa~^B(f,l)b and maps 
A/a^f /b of spans. By the coyoneda lemma such span maps are in bijection with 
spans maps a^'^^^f /b and thus with 2-cells fa—^b by the definition of f /b. This 
bijection is clearly natural in X, and tracing X'^ through these bijections clearly 
produces If. 

(|2J): The proof proceeds in two stages: first we show that the statement is true for 
(f> = X'^ , and then in the general case we show that g = B{f, 1). For b : X^B we 
must show that pasting with 

(4) 




gives a bijection between 2-cells B{f, l)b^h and 2-cells yAP^hq. It suffices to ex- 
hibit a bijection between such 2-cells which is natural in X and which sends l_B(/.i)b 
to the above composite. Applying Gx.a and noting that {B{f, 1)5)'^''^ oe^ = qop'^'^" 
exhibits a bijection between 2-cells B{f, 1)6— >/i and span maps gop'"'''^— >/i''''^oeA, 
and these are in bijection with span maps p'^^^^q'^^^oh'^^^oeA since q H g"^^. By 
the coyoneda lemma and since g™^ o /i™^ = (/iq)"^, these are in turn in bijection 
with span maps A/p^^hqy^^ oeA- Since A/p = {yApY°^ o^a, Ga,b — {—Y^^ ° ^A 
gives a bijection between such maps and with 2-cells yAP^hq as required. These 
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correspondences are clearly natural and map l_B(/.i)h to the composite in I^J. For 
the general case it now suffices to show gocA = f /B. It suffices to exhibit, for each 

d c 

span 5* : A-^ E , a bijection between span maps S—^goeA and 2-cells 

fd—>c natural in E. Composition (f) gives a bijection between 2-cells fd—>c and 
2-cells UAd—^gc since (j) is an absolute left lift. Applying (—y^oeA and noting that 
A/d = {yAdy°^ o eA gives a bijection between 2-cells yAd^gc and maps of spans 
A/(i^c'''^^og''°'^oe^, which by c H c"^"^ correspond to maps of spans S^g'"^^oeA since 
S-cod'"''. □ 

This last result ensures that the axioms for the intended yoneda structure are 
indeed satisfied. We have proved: 

Corollary 5.4. Let (/C, (-)°,r) be a 2-topos. Then 

• 1= [A°,n]. 

• f : A—^B is admissible when f/B is an attribute. 

• When A is admissible yA = ^(1, !)• 

• For f : A-^B such that A and f are admissible define : yA-^B{f, 1)/ 
as in ^ above. 

specifies a good yoneda structure for IC. 



6. Characterising admissible maps 

When working with an example one would usually like to characterise what 
the admissible maps are. The following theorem is useful for this task. Given a 
2-topos with classifying discrete opfibration t, we shall say that a map / : A-^B 
is T-admissible when it is admissible in the sense of the yoneda structure on /C 
induced by corollarv H5.4|) . Similarly an object A Q JC is t -small when it is small in 
the sense of this induced yoneda structure. We shall also say that a map / : A-^B 
in a 2-category factors essentially through a map g : C—^B when there is a map 
h : A^C and an isomorphism f=gh. 

Theorem 6.1. Let IC be a finitely complete cartesian closed 2-category with 
duality involution (— )°. Suppose that t and t' are classifying discrete opfibrations 
fitting in a pullback square: 

Q., ^ Vl', 

_l 

t' 

n — -^n' 

(see proposition \4.4}) )■ For f : A^B we use the notation introduced above: A, A,, 
eA and (when f is T-admissible) B{f, 1); for these aspects of the 2-topos (/C, (— )°, t). 
We use the notation A', A',, and (when f is t' -admissible) B'{f,l); for the 
corresponding aspects of the 2-topos (/C, (— ) ,r'). // / : A^B is a t' -admissible 
map then the following statements are equivalent. 

(1) The adjoint transpose A° x B ^ il' of B'{f, 1) factors essentially through 
i. 

(2) B'{f,l) factors essentially through [A°,i]. 

(3) / is T-admissible. 
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Proof. Q|<^(|21) by the naturality of /C's cartesian closed structure. In the 
diagram 



[A°.n']f2^^ic{[A\a 



k:{a° X [A°,n'],n') 

DFib(l,^° X [A°,n']) 



DFib(yl, [A°,n']) 



ic{A° X [A°,n],n') 



(A°x[A°,»])--o(-) 



jc{A° X [A°,n],n) 

DFib(l,yl° X [A°,n] 



[A^^]--o(-) 



DFib(^, [A°,n]) 



the top row of vertical arrows are the isomorphisms coming from /C's cartesian 
closed structure, and the bottom row of vertical arrows are the equivalences coming 
from the duality involution. The top two squares commute by the naturality of the 
cartesian closed structure. The triangle in the middle commutes up to isomorphism 
by the definition of Gr' and Gr (we saw this also in proDOsition (|4.4|l V The other 
isomorphisms are pseudo naturality isomorphisms. Tracing 1 and 1^ through 
this diagram, and recalling the definitions of and eA, we obtain an isomorphism 
of spans 

r AO -ircv I 

eA^[A ,t] o e^. 

Suppose that B'{f,l) factors essentially through so that there is a map 

h : B->A such that i\h. Then 

f/B = /i''™ o [A°,ir^ o e'A = f/B - /i'-^ o eA 

whence / is r admissible and h = B{f, 1). Conversely if / : A^B is r-admissible 
then by definition there is B{f, 1) : B^A such that f/B^ B{f, if"' o ea- Thus 
\A°.i]B(f.l) =B'(fA) bvlemmaCT. □ 

Example 6.2. Taking CAT with its usual duality involution, and r to be 
the forgetful functor U : Set,— >Set, corollarv (|5.4() produces the yoneda structure 
foreshadowed in example (|3. 3(1 . For A e CAT, A, is the following category of 
"pointed presheaves" : 

• objects: are triples {x, F, a) where F ^ A, a ^ A, and x G F{a). 

• arrows: an arrow {xi, Fi, ai)—>-{x2, F2, is a pair (0, a) where : ^Fi- 
in A and a : 01^02 in A such that (l)a{xi) — -F2 (a) (0:2 ) . 

and 

Ua 



,Fo 



A- 



■A, 



■A 



are the obvious forgetful functors. We stated in example H3.3|l that / : A—^B is 
admissible iff B{fa, b) is a small set for all a £ A and h d B. To see this is the 
case let CAT' be a cartesian closed 2-category of categories which contains SET 
as an object and CAT as a sub-2-category. In the situation of theorem ljfi.lll with 
K. = CAT', Vt! = SET, 17 = Set and i : Set^SET the inclusion, notice that any 
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/ : A^B in CAT is r'-admissible because B'{f,l) can be defined as the adjoint 
transpose of 

A°P xB ^ SET 

given on objects by (a, b)>-^B{fa, b). It is straight forward to observe directly that 
one has an isomorphism of spans f /B = B{f, 1)"^°^ o and that there is a puUback 
square 



AL 




in cat'. Thus by theorem (|6.1|l / is admissible iff Va, b, B{fa, b) is in Set as claimed 
in example H3.3|l . In particular A G CAT is admissible iff its hom-sets are small. 
Clearly a category A equivalent to one with a small set of arrows will be small in 
our sense: A and A are admissible. The converse, that A and A admissible implies 
that A is equivalent to a category which has a small set of arrows, is a result of 
Freyd and Street |FS95| . 

Remark 6.3. The results of |FS95| apply also when "small" is taken to mean 
finite, or more generally "of cardinality less than A" where A is a regular cardi- 
nal. Thus throughout this work, one could replace Set by the category of sets of 
cardinality less than A. 

Example 6.4. Here is an example of a 2-topos whose presheaves are not co- 
complete. Consider the classifying discrete opfibration obtained from U : Set.^Set 
by pulling it back along the inclusion of the full subcategory of Set consisting of the 
non-empty sets. By theorem (j6.1ll a category is admissible for the resulting yoneda 
structure on CAT when it's hom-sets are non-empty and small. The empty category 
is admissible (vacuously), and so is 1 = 0, so that is small. Thus initial objects 
are small colimits for this yoneda structure. However the category of non-empty 
sets lacks an initial object. 

Example 6.5. In this example we characterise admissible maps and small ob- 
jects for example (|4.7|l where /C = CAT(C) and = Spc(Set). Unpacking the 
definitions and the duality involution one obtains that for A 6 CAT(C) and C S C, 
A,{C) is the category: 

• objects: are triples {x, F, a) where F E A{C), a G AC, and x G F{a){lc)- 

• arrows: an arrow (xi, Fi, oi)^(a;2, F2, is a pair (</), a) where (/) : i^i^F2 
in A{C) and a : 01^02 in AC such that (j)a.ic{xi) = i^2(a)ic (2^2)- 

To characterise the admissible maps we use theorem (|6.1ll with K. — [C°p,CAT'], 
ri' = Spc(SET) via a version of example (|4. 7(1 with CAT' in place of CAT, and 
= Sp(;;(Sct). As before notice that any / : A^B in CAT(C) is r'-admissible, 
and that the puUback square relating t and t' can be obtained by applying Sp^ 
to the corresponding puUback square found in the previous example. Thus by 
theorem(iniIIl it follows that / is admissible iff VC € C, a € AC, b S BC, B{C){fa, b) 
is a small set. Thus in particular A G CAT(C) is admissible iff VC, A{C) has small 
hom-sets. If for all C, A{C) is equivalent to a category with a small set of arrows, 
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then since C is small, A is small in the sense that A and A are admissible. For the 
converse note that 

A{C) ^ CAT(C)(C, [A°,Spc(Sct)]) = CAT(C)(Cx A°,Spc(Set)) 
9^ CAT(el(C X A)°P,Set) 

and so if A{C) is locally small for all C, then by jFS95| el(C x A) is small for all 
C, and this implies that A{C) is small for all C. 

Example 6.6. In this example we characterise the admissible maps and small 
objects for example H4.9|l where K. = CAT(G) and Vl = I]''Spjj(Set). We shall now 
write T : il.^il for the classifying discrete opfibration Sp(j(C/) in CAT(G), where 
U : Set.^Sct is the forgetful functor. We saw that S preserves classifying discrete 
opfibrations. By the characterisation of the r-admissible arrows and r-small objects 
given in the previous example, E clearly preserves r-admissible arrows and r-small 
objects. Noting that Ej/i is r-admissible and writing ii for the map I]Sl(I]j/i, 1), 
we have 



1 




exhibiting ii as a pointwise left extension of yi along Sj/i, and Syi as an absolute 
left lifting of yi along ii . By proposition (|5.2|l there is a 2-cell 



which exhibits fJ, as yi/il and since E is a right adjoint it preserves this lax 
pullback. Define A' as follows: 



A' 




Since SA is a lax pullback and x^^^ is an absolute left lifting, it follows easily that 
A' exhibits Efi, as yi/ii- By the universal property for A, there is a unique 



''since 1 is r-admissible we saw in examDle l8.3i that H yi and so y\ is a fully faithful right 
adjoint. Fully faithful right adjoints are preserved by all 2-functors and so Syi is fully faithful, 
whence x^^^ is in fact invertible by DroDosition l2.21l . 
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fitting in a commutative square 
(5) Q, 

St 

T,n — -^n 

n 

such that Xii^, = A', and since A' is a lax puUback, lO is a puUback. Denoting 
/C = [G°P,CAT'], n' = Spg(SET) and r' for the corresponding classifying discrete 
opfibration in IC, we have 

Erj. — ^ n, — ^ n', 

_l 



St 

Ef7 — n — n' 

in K., and as before, every / : A^B in CAT((G) is r'-admissible as a map in JC. By 
theorem (l6.1|l / is Sr-admissible iff it is r-admissible and the adjoint transpose of 
B{f, 1) factors through ii. This last condition says that Va G Ao,b G Bq, the set 
BQ{fa,b) is a singleton. In particular, A G CAT(G) is Er-admissible when Aq is 
chaotic® and the An are locally small for n > 0. Using the left 2-adjoint D oi H 
described in example (|4.9() . we can say these things a little more efficiently. A map 
/ : A^B of CAT(G) is Er-admissible iff Df is r-admissible and Va G Aq, 6 G Bq, 
the set Bo{fa,b) is a singleton. An object A of CAT(G) is Sr-admissible iff DA 
is r-admissible and Aq is chaotic. By the adjointness Z? H E, cartesian closedness, 
and since D preserves products and commutes with the duality involution we have 
isomorphisms 

CAT(G)(X, [A°, Erj]) = CAT{G){DX x DA°,n) ^ CAT(G)(X, 

natural in X, and so by the 2-categorical yoneda lemma, we get an isomorphism 
[A°,T.n] ^ T.JDA. Thus, A G CAT(G) is Er-small iff DA and DA are r-admissible 
and Aq is chaotic, that is, iff DA is r-small and Aq is chaotic. 

Let fc G N. Then replacing E by S'', and thus D by the left adjoint D'^ of E'' 
in the above analysis, one can characterise the E*''r-admissible maps and objects, 
and the E'^r-small objects in exactly the same way. The results of this are: 

(1) / : A^B is E'^r-admissible iff for n < k: Va G An,b G Bn there is a 
unique arrow fa^b in and for n>k: Va G An, b G -B„, i?„(/a, b) is in 
Set. 

(2) A is E'^'r-admissible iff for n < fc the An are chaotic and for n>k the An 
are locally small. 

(3) A is E'^r-small iff for n < k the An are chaotic and for n>k the An are 
small. 

Analogously to the case fc = 1 we denote the map E'"'r2(E'^yi, 1) by ik- The reader 
may verify, by unpacking the necessary definitions, that ik has the following explicit 
description. For n>k an object of E'^Jln is an {n — fc)-span of small sets. The effect 
of ik on such an (n — fc)-span X is the n-span obtained by putting 1 (a terminal 



■^Recall that a category X is chaotic when \/x,y £ X there is a unique arrow x^y in X. 
Thus a chaotic category is either empty or equivalent to 1. 
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object of Set) in the bottom fc-levels and X in the top {n — k)-leve\s. For example 
for k — 2 and n — A: 

X2 




and so ik is an "internalisation" of E'^. In fact CAT(G)(l,Zfc) is exactly the endo- 
functor of G given by right kan extension along ( — hi) mentioned in example 14. 9|l . 

7. Cocomplete presheaves for 2-toposes 

This section is devoted to explaining why for our main examples of 2-toposes, 
the resulting yoneda structures do indeed have cocomplete presheaves. The main 
result of this section, theorem H7.3|l . relies on there being available some dense sub- 
2-category of our 2-topos consisting of small objects. For our examples this sub-2- 
category will be given by the representables. 

Lemma 7.1. Let D QK, be a dense inclusion and 




he in K. If for all D V and a : D—>A, (pa exhibits ga as a left lifting of fa along 
h; then (j) exhibits g as an absolute left lifting of f along h. 

Proof. Let a : X^A, b : X^B and 7 : fa^hb. We must exhibit unique 
7' : ga^b such that 



X 




(6) A 9 ^B = 7 
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For all D e 2? and x : D^X there is by hypothesis a unique 7^ such that 

D 

(7) A 9 = IX 

\ i / 
C 

and by uniqueness these 7^ are natural in x and D: in other words 

7' 



ga4> 



gaxi ^ bxi 

for all V' : Xi^X2 and d : D'^D. Thus the 7^: are in fact 2-natural in D. By the 
density of 2? there is a unique 7' : ga^b such that 7^ = 7'x and this 7' clearly 
satisfies ©. To see that 7' is unique let 7" : ga^b satisfies equation© (with 7" 
in place of 7'). Then ^"x satisfies the appropriate analogue of equation^ for all 
D ^ V and x : D^X, whence '-f"x = 7'x, so that by the density of T>, 7" — 7'. □ 

Lemma 7.2. LetK, be a finitely complete 2-category equipped with a good yoneda 
structure and T) <Z K, be a dense inclusion. Suppose that 

i : M~^C f : C~^A 

in K. where C is small and M and f are admissible, and that 

M 

^ /. 
C 

The following statements are equivalent: 

(1) VD G P, Vm : D~>M , rjm exhibits km as a left lifting of im along A{f, 1). 

(2) \fD G T), Vm : D^M, rjm exhibits km as col(im, /). 

(3) 77 exhibits k as col{i,f). 

Proof. Trivially ©^©^(Pl and CJ^® by lemma((71J. □ 
Theorem 7.3. Let 



s 

be a 2-adjunction, A and B be finitely complete 2-categories each equipped with a 
good yoneda structure. Suppose 

(1) there is a dense inclusion V C_ B such that all D E D are admissible, 

(2) for A — ^-^B~^ — C in A, f j g is small when A and C are small and B 
is admissible, 

(3) E preserves small and admissible objects, pullbacks and opfibrations, and 
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(4) S preserves admissible objects. 
If A Cz A is admissible and cocomplete then SA is admissible and cocomplete. 

Proof. Let A ^ Ahe admissible and cocomplete. Given 

i : M^d f : C^SA 

with C small and M admissible we must produce rj : i—>SA(f, k) which exhibits k 
as an absolute lifting of i along SA{f, 1). By corollary (|3.14|1 such rj arc in bijcction 
with 



yc/i ■ 



c- 



M 



SA 



exhibiting fc as a pointwise left extension of fp along q where p and q come from 
the defining lax puUback square for yc/i- By corollaries H3.14|l and H7.2(l . and 
theorem (|2. 2 2|l . to say that is such a pointwise left extension is to say that VD G T) 
and m : D^AI , (j}pm exhibits km as a left extension of fppm along q^ where 



(8) yc/im- 

yc/i — — 

A 2-cell (f> corresponds by i? H to a 2-cell 



D 



M 



Eiyc/i) 



Eq 



Ep 



EC- 



EM 



■A 



called the mate of (p. Notice that EM is admissible since E preserves admissible ob- 
jects. By hypothesis ((2Jl and since E preserves small objects, E{yc/i) is small, and 
since A is admissible cocomplete there is a (f) exhibiting fc as a pointwise left exten- 
sion of fEp along Eq. To see that the corresponding </> is a pointwise left extension 
note that VD G T) and m : D^AI, the mate of (j)pm is the composite obtained by 
applying i? to ((SJ and mounting this on top of (j). Since E preserves puUbacks and 
opfibrations this composite exhibits (f>Em as a left extension by theorem l2.22ll . and 
so (j)Pm exhibits km as a left extension as required. □ 

Example 7.4. Let C be a small category and consider the 2-topos structure 
on CAT(C) we began to analyze in example Ht).5|l . where 17 = Spc(Set). We will 
now show that the resulting yoneda structure has cocomplete presheaves. 

For a small object A £ CAT(C) the 2-adjunction 



(-)xA 



CAT(C) 



_L 



CAT(C) 



[A, 



satisfies the hypotheses of theorem ljT.HII where the objects of V are the representa- 
bles. All the hypotheses of theorem ljT.^II concerned with admissibility or smallness 
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follow easily from the characterisation of small and admissible objects given in ex- 
amDle H6.5|l . In general, that is without any size hypothesis on A, {~)xA preserves 
puUbacks and opfibrations. To see this first note that {—)xA factors as 

CAT(C) — CAT(C)/A ^ CAT(C) 

where t\ is given by pulling back along , and the second leg of the factorisation 
takes the domain of a map into A. Thus it preserves puUbacks |CJ95| . Given 
an opfibration p : E^B, note that pxA is obtained by pulling back p along the 
projection BxA^B, and so pxA is an opfibration. 

Thus if A is small and X is admissible and cocomplete, then [A, X] is admissible 
and cocomplete. 

In particular to see that CAT(C) has cocomplete presheaves it suffices to exhibit 
as cocomplete. We now consider the 2-adjunction 

E 

CAT ± CAT(C) 

SPc 

discussed in example (|4.7|) . and regard CAT as a 2-topos with classifying discrete 
opfibration U : Set,— >Set. By the characterisation of admissible and small ob- 
jects given in examples H6.2|l and Hfi.5|l . this adjunction satisfies the conditions of 
theorem (17 .311 . Thus if £ G CAT is locally small and cocomplete, then Spj-(£) is 
admissible and cocomplete. 

In the case C = G a corollary of presheaf cocompleteness and theorem ^.! 7() 
is that the globular category of higher spans of sets is the small globular colimit 
completion of I. 

Example 7.5. We now continue the analysis of example (|6.6|l and adopt the 
notation used there. Moreover we adopt the following terminology: an object 
A E CAT(G) is J^'^T- cocomplete when it is cocomplete for the yoneda structure 
arising from the 2-topos (CAT(G), (— )°, S'^t) by theorem H5.4|l . We shall now see 
that this yoneda structure also has cocomplete presheaves. 

The hypotheses of theorem (|7.3|) are trivially satisfied for the 2-adjunction D H 
E, where the yoneda structure for both A and B is that induced by r. Thus if 
A S CAT(G) is T-admissible and r-cocomplete then so is 'E'^A for /c S N. In 
particular S'^Jl is r-cocomplete, and so is when A is r-small by the 

previous example. From the characterisation of smalls and admissibles given in 
example r-admissible implies S'^r-admissible and r-cocomplete implies S'^r- 
cocomplete. 

8. The cartesian closedness of fl 

One of the facets of 2-topos theory is that fi, the codomain of a classifying 
discrete opfibration inherits quite a bit of natural structure. A full discussion of 
this involves describing how the theory of cartesian 2-monads interacts with 2-topos 
theory, and is provided in Web . We shall now describe how fl is cartesian closed. 

Definition 8.1. In a finitely complete 2-category /C, an object A is a cartesian 
pseudo monoid when the maps 



!-< A^^AxA 
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have right adjoints. If for each a : l^A the map (— xa), defined as the composite 

A?^Axl ^ Ax A ^ A 

where A H m, has a right adjoint, then A is said to be cartesian closed. 

In CAT a cartesian pseudo monoid is a category with finite products, and an 
object of CAT is cartesian closed in the sense of definition (|8.1|l when it is a cartesian 
closed category in the usual sense. We now fix a 2-topos (A^, (— )°,r) and under 
some hypotheses clearly satisfied by our main examples^, exhibit 17 as a cartesian 
closed object of /C. 

Proposition 8.2. Ifl is admissible then yi : 1— >r2 is right adjoint to to,. 



id 



Note that this left extension is 

□ 

Example 8.3. We now exhibit an example of a 2-topos for which 1 is not ad- 
missible. Consider the classifying discrete opfibration obtained from U : Set.^Set 
by pulling it back along the inclusion of the full subcategory of Set consisting of 
those sets of cardinality at least 2. For the resulting yoneda structure on CAT, 1 
is not admissible since this full subcategory of Set lacks a terminal object. 

The following result exhibits the multiplication of a cartesian pseudo monoid 
structure on f2 in 2-topos theoretic terms. A discrete fibration in K, has small fibres 
when it is an attribute. Given a discrete fibration (di,i?i,ci) from Ai to Bi and 
a discrete fibration (c?2,-E2,C2) from A2 to B2, then (c?i X(i2, i?i xi?2, ci XC2) is a 
discrete fibration from A1XA2 to B1XB2: this is easily seen to be true in CAT 
by direct inspection, and then in general by the representability of the notions 
involved. Thus in particular t x r is a discrete opfibration. 

Proposition 8.4. Suppose that t x t has small fibres. Then a map 

m : fl X Q fl 

which classifies t x t is right adjoint to the diagonal map An- 

Proof. Note that fi, may be identified with the head of the span yi/fi by 
proposition (|5 . 2|l . For x,zi,Z2 : X—ffl we must exhibit a bijection between 2-cells 
X— >to(zi, Z2) and xAq— >(zi,Z2) which is natural in X and in (zi,Z2): then the 
2-cell 77 : l^mAo corresponding to the identity exhibits An as an absolute left 
lifting of Iq along m, and so is the unit of an adjunction. Maps x—^m(zl, Z2) are 
in bijection with maps of spans yi/x—>yi/m{zi, Z2) by the universal property of r. 
Now m(zi, Z2) = m(zi xz2)Ax so that yi/m{zi, 2:2)— A5^^oyi/m(zi XZ2), and so by 



Proof. Define ri by 




so that 77 exhibits yi as a left extension along iji- 
preserved by in and so in H Wi . 



^In particular examples 14. 21 . 14. 7i . and 14. 9i and the analogues of these obtained by replacing 
Set everywhere by Set^ for any regular cardinal A. 
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the adjointness AxHA^^^, span maps yi/x—fyi/m(zi, Z2) are in bijection with span 
maps Ax°yi/ x—>-yi/m(ziX Z2) ■ From the puUbacks 

yi/zixyi/z2 ^ yi/Q.xyi/n ^ yi/ft 



xxx ^nxn 

Z1XZ2 ™ 

one has yi/m{ziXZ2)^yi/ zixyi/ Z2, and so span maps Axoyi/x^yi/m{ziXZ2) 
are in bijection with span maps Ax°yi/x^yi/ zixyi/ Z2, which are in bijection 
with pairs of span maps [yi/ x^yi/ zi,yi/ x^yi/ Z2), and these are in bijection 
with pairs of 2-ceUs {x^zi,x^Z2) by the universal property of r. FinaUy these 
pairs of 2-cens are in bijection with 2-ceUs xAo— ^(^i, 22). It is straightforward to 
verify that these bijections are easily are respected by composition with maps into 
X, and by composition with 2-cells out of (zi, Z2). □ 

In the main examples the hypotheses of these results are easy to verify, but 
on the other hand, the fact that O is a cartesian pseudo monoid is easily verifiable 
without them: cartesian pseudo monoids are preserved by finite product preserving 
2-functors, and our main examples are obtained from well-known examples in CAT 
by applying certain right 2-adjoints. 

However cartesian closed objects are not preserved by right 2-adjoints^'^ and so 
Droposition (|8.4|l is useful to us because it specifies how the cartesian pseudo monoid 
structure of is specified in 2-topos theoretic terms. We exploit this in the proof of 
theorem (|8 .611 . First we require a lemma, which is an analogue of the yoneda lemma 
for 2-sided discrete fibrations ftheorem H2.12|l l. 

Lemma 8.5. Let K he a finitely complete 2-category and f : A-^B he in K,. 
Recall the definition of the map if : A-^f / B prior to theorem \2.1^) . For any span 
{di,Ei,ci) from X to Z and discrete fihration (^2,-^2,02) from AxX to BxZ, 
composition with 

if X id: f X El ^ f/B x Ei 

determines a bijection between maps of spans f / BxEi^E2 and maps of spans 
fxEi^E2. 

Proof. By the representability of the notions involved it suffices to prove this 
result for the case JC — CAT. In this case the head of the span f/B x Ei can be 
described as follows: 

• objects are 4-tuples (e,a,l3 : fa^b,b) where e G Ei. 

• an arrow 

{s,a,f3) : (ei,ai,/3i,6i) (e2, 02, /32, 62) 

consists of maps s : ei— ^62, a : ai~^a2 and f3 : 61^62, such that /3/3i = 
/32/(a). 



For an example note that the functor category [SN, Setf] is not cartesian closed where EN 
is the monoid of natural numbers under addition regarded as a one object category, and Set f is the 
category of finite sets. Thus the representable 2-functor CAT(SN, — ) doesn't preserve cartesian 
closed objects. 
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and the left and right legs of the span send {e,a,P) described above to (a, die) 
and (/?, cie) respectively. The image of i/ x id is the full subcategory given by the 
{e,a,f3,b) such that (3 = id. Let cj) : f / BxEi^E2- For any object {e,a,f3,b) we 
have a map 

(1, 1, (3) : (e, a, id, fa) (e, a, (3, b) 

and since d2<i>{^, 1, /?) = id and C20(l, 1, /?) = id), 0(e, a, /?, 6) and 0(1, 1, /3) are 
defined uniquely by {4>{e,a,lfa, fa), P) since i?2 is a discrete fibration. For any 
arrow {e, a, (3) as above, we have a commutative square 

</)(ei, ai, id, /ai)'^-^— ^V(ei, ai, /?i, &i) 



(e2,a2,id, fa2. 



0(i,i,/32y 



0(e,a,/3) 
(62, 02, /32, 62) 



in i?2, but from the proof of theorem (|2.11l) we know that 1, f3i) is c?2-opcartesian 
and so the rest of the above square is determined uniquely by </>(e, a, fa). □ 

Theorem 8.6. If 1 is small, Q is cocomplete and t x t has small fibres, then 
fl is cartesian closed. 



Proof. For x : 1— it suffices to provide 



n 




which exhibits left extension of x along yi: since Q, is cocomplete, the 

left extension of x along yi exists and is left adjoint to Q,{x, 1) by theorem (|3.17|l . 
We do this by exhibiting a bijection between 2-cells x^pyi and 2-cells {—xx)^p 
which is natural in p. By the universal property of r 2-cells x^pyi are in bijection 
with span maps yi/x^yi/pyi. Since yi/pyi=yY'^°yi/p and yiH?/5^°^, these span 
maps are in bijection with span maps yioyi/x—^yi/p. We have span isomorphisms 

yi °yi/x = (yixid) o (idxyi/x) = yi x yi/x 

and so span maps yioyi/ x~^yi/p are in bijection with span maps yi xj/i/x— s-yi/p 
which by lemma 1)8. 5(1 are in bijection with span maps yi/flxyi/x^yi/p. From the 
puUbacks 



yi/nxyi/x ■ 



yi/nxyi/n- 



flxl 



idxx 



nxn- 



n 



one has yi/flxyi/x=yi/m{idxx), and so span maps yi/flxyi/x—^yi/p are in bi- 
jection with span maps yi/m(idxx)^yi/p, and these are in bijection with 2-cells 
(— xa;)— >p by the universal property of r. It is straight forward to verify that the 
bijections just described are natural in p. □ 
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